CF1681D Required Length 题解

发布时间 2023-12-04 20:47:30作者: ShawyYum

题意:

思路:

$ BFS $ :

对于每一个数 $ x $ ,枚举其数位 $ num \space (0 \le num \le 9) $ ,将 $ x $ 与 $ num $ 的乘积 $ y $ 放入队列。重复该过程,直至 $ y $ 的位数与 $ n $ 相同。

剪枝:

$ 1 $ . 对于重复的 $ y $ ,无需放入队列;

$ 2 $ . 对于数位 $ num = 0 $ 或 $ num = 1 $ ,无需与 $ x $ 相乘。