华为机试--HJ99 自守数
描述
自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n(包括n)以内的自守数的个数
数据范围： 1 \le n \le 10000 \1≤n≤10000
输入描述：
int型整数
输出描述：
n以内自守数的数量。
示例1
输入：
2000复制
输出：
8复制
说明：
对于样例一，有0，1，5，这三个自守数
示例2
输入：
1复制
输出：
2复制
说明：
有0, 1这两个自守数
while True: try: n=int(input()) cnt=0 if n<=4: cnt=2 else: cnt=2 for i in range(4,n+1): if str(i) in str(i**2) and str(i)==str(i**2)[-len(str(i))::]: cnt=cnt+1 print(cnt) except: break
查看6道真题和解析
投递牛客等公司7个岗位 >
