码迷,mamicode.com
首页 > 其他好文 > 详细

有趣的数

时间:2019-10-12 09:20:21      阅读:78      评论:0      收藏:0      [点我收藏+]

标签:应该   关系   有趣的   大小   取出   个数   有趣   次方   相同   

考虑如何处理字典序的大小问题

可以发现在位数相同时,大小关系便是字典序

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!