题解 | #自守数#

描述:自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n(包括n)以内的自守数的个数
数据范围： 1 \le n \le 10000 \1≤n≤10000 
输入描述：int型整数
输出描述：n以内自守数的数量。
输入：6
输出：4
说明：有0，1，5，6这四个自守数

# 1/input，strip，int获取数字代入函数
# 2/函数内乘以自己后，入参str判断是否在结果字符串
def exam(num):
    num = num+1
    cnt = 0
    res = []
    for i in range(num):
        temp = i*i
        if str(temp)[-len(str(i)):] == str(i):
            # print(i,temp)
            res.append((i,temp))
            cnt += 1
            # print(res)
            # [(0, 0), (1, 1), (5, 25), (6, 36), (25, 625)]
    print(cnt)
    # 5

num = int(input().strip())
# 51
exam(num=num)