题意:
思路:
$ BFS $ :
对于每一个数 $ x $ ,枚举其数位 $ num \space (0 \le num \le 9) $ ,将 $ x $ 与 $ num $ 的乘积 $ y $ 放入队列。重复该过程,直至 $ y $ 的位数与 $ n $ 相同。
剪枝:
$ 1 $ . 对于重复的 $ y $ ,无需放入队列;
$ 2 $ . 对于数位 $ num = 0 $ 或 $ num = 1 $ ,无需与 $ x $ 相乘。
$ BFS $ :
对于每一个数 $ x $ ,枚举其数位 $ num \space (0 \le num \le 9) $ ,将 $ x $ 与 $ num $ 的乘积 $ y $ 放入队列。重复该过程,直至 $ y $ 的位数与 $ n $ 相同。
剪枝:
$ 1 $ . 对于重复的 $ y $ ,无需放入队列;
$ 2 $ . 对于数位 $ num = 0 $ 或 $ num = 1 $ ,无需与 $ x $ 相乘。