首页 > 其他 > 详细

欧拉工程第63题:Powerful digit counts

时间:2015-09-04 22:20:41      阅读:196      评论:0      收藏:0      [点我收藏+]

题目链接

 

这个题目有点坑:

先说自己的思路<虽然走不通>

 

根据题意可知道:

a的b次方 除以 最小的b位数(如:10,100,1000) 的商 在 1--9之间,则:a的b次方就是符合题意的

 

然后就根据这个遍历

先找到第一个数符合条件的数firstnum

再找到第一个符合条件之后的第一个不满足条件的数nextnum

则:这中间有 nextnum - firstnum个数

 

当b也就是次方数大于18的时候,Long都溢出了

此时:有38个数

欧拉工程第63题:Powerful digit counts

原文:http://www.cnblogs.com/theskulls/p/4782384.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!