华为机试99-自守数
题目描述
自守数是指一个数的平方的尾数等于该数自身的自然数。例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376。请求出n以内的自守数的个数
本题有多组输入数据,请使用while(cin>>)等方式处理
输入描述:
int型整数
输出描述:
n以内自守数的数量。
示例1
输入
2000
输出
8
参考:
转换成字符串
while True: try: n = int(input()) res = 0 for i in range(n+1): temp = str(i*i) m = len(str(i)) if temp[-m:] == str(i): res += 1 print(res) except: break
执行结果: 答案正确:恭喜!您提交的程序通过了所有的测试用例 用例通过率: 100.00% 运行时间: 17ms 占用内存: 3396KB