有趣的数
Posted go-and-fight
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了有趣的数相关的知识,希望对你有一定的参考价值。
考虑如何处理字典序的大小问题
可以发现在位数相同时,大小关系便是字典序
i 位数 比 k 字典序小的有取 k 的前 i 位的值减去 10的 i 次方的值
// i > k 的位数时在后面补零即可
首先将 k 从高到低位取出更新前 i 位k 字典序小的
//此时如果前 i 位与 k 相同,则应该判为 k 字典序大
然后继续增加位数,直到比 k 字典序小的个数 == m-1
///此时如果前 i 位与 k 相同,则应该判为 k 字典序小
以上是关于有趣的数的主要内容,如果未能解决你的问题,请参考以下文章