题解 | #自守数#

自守数

http://www.nowcoder.com/practice/88ddd31618f04514ae3a689e83f3ab8e

想试试用i^2-i有多少个0来判断,但好像这种方法有点费时间。。。

import math
n=int(input())
num=1
for i in range(1,n+1):
    n2=i**2 #该数的平方
    len_i=int(math.log10(i))+1 #i的长度
    n3=n2-i #有多少0
    if n3%(10**len_i)==0:
        num+=1
print(num)
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务