题解 | #自守数#
自守数
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)