标签:应该 关系 有趣的 大小 取出 个数 有趣 次方 相同
考虑如何处理字典序的大小问题
可以发现在位数相同时,大小关系便是字典序
i 位数 比 k 字典序小的有取 k 的前 i 位的值减去 10的 i 次方的值
// i > k 的位数时在后面补零即可
首先将 k 从高到低位取出更新前 i 位k 字典序小的
//此时如果前 i 位与 k 相同,则应该判为 k 字典序大
然后继续增加位数,直到比 k 字典序小的个数 == m-1
///此时如果前 i 位与 k 相同,则应该判为 k 字典序小
标签:应该 关系 有趣的 大小 取出 个数 有趣 次方 相同
原文地址:https://www.cnblogs.com/Go-and-Fight/p/11658150.html