有趣的数

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 字典序小

以上是关于有趣的数的主要内容,如果未能解决你的问题,请参考以下文章

CCF 201312-4 有趣的数

CCF 201312-4 有趣的数[dp][难]

CCF系列之有趣的数(201312-4)

CCF CSP 201312-4 有趣的数

CCF-CSP-2013-12-4-有趣的数(C++详解)

CCF 201312-4有趣的数 (数位DP, 状压DP, 组合数学+暴力枚举, 推公式, 矩阵快速幂)