题解 | #自守数#

def is_autonomouse_num(num):
    sqrt_num=str(num*num)
    digit_len=len(str(num))
    if sqrt_num[-digit_len:]==str(num):
        return True
    else:
        return False

def count_autonomous_num(n):
    count=0
    for i in range(n+1):
        if is_autonomouse_num(i):
            count+=1
    return count

n=int(input())
count=count_autonomous_num(n)
print(count)

判断自守数就是一个数的平方数的尾数与该数相同。首先确定数据范围是（0，n+1），首先先定义一个判断是不是自守数的函数，然后再定义一个在数据范围是（0，n+1）内是自守数的个数