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

欧拉工程第63题:Powerful digit counts

时间:2015-09-04 22:23:38      阅读:170      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!