类似于 0-1 trie,这里可以建一棵十叉树。
于是,问题就转换成了从 000 开始 dfs 遍历,遍历到的第 kkk 个节点所表示的数是什么(不含 000)。
但是,我们并不需要建树。观察得出,树中任何一个非叶子节点 sss 的第 iii 个子节点上的数都是 sss 上的数 × 10+i\times~10+i× 10+i,我们无需遍历点,而是通过 dfs 搜索点上的数。找到第 kkk 个数的时候,就结束遍历,输出答案。
当然,这只是其中一种理解方式,还有其他的理解方式,这里不再赘述。
使用您的 Hydro 通用账户