P1062 数列 题解

2019-08-16 07:50:32来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

P1062 数列 题解

(题目为啥要强调用十进制输出呢,明明就是故意提醒)

分析一下样例

k=3k=3时,数列为:1,3,4,9,10,12,13..1,3,4,9,10,12,13..

转换成三进制就是:1,10,11,100,101,110,111..1,10,11,100,101,110,111..

看起来像是二进制,转化成十进制看看

1,2,3,4,5,6,7..1,2,3,4,5,6,7..

显然,第nn项就是nn.

程序就把这个过程逆回去,先把nn转换成二进制,再把它当成KK进制,重新转换为十进制.

 


原文链接:https://www.cnblogs.com/20020219-liu/p/11203186.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:【转载】C++编译过程

下一篇:洛谷 P3388 【模板】割点(割顶)