牛客刷题:自守数(编程题)

题目描述

自守数是指一个数的平方的尾数等于该数自身的自然数。例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376。请求出n以内的自守数的个数

输入描述:

int型整数

输出描述:

n以内自守数的数量。

输入

2000

输出

8

解答:

while True:
    try:
        n=int(input())
        res=0
        for i in range(n):
            if str(i)==(str(i**2))[len(str(i**2))-len(str(i)):]:
                res+=1
        print(res)
    except:
        break

总结:

1. 这道题最关键的地方就在判定语句那里,我写成:

if str(i)==(str(i**2))[len(str(i**2))-len(str(i)):]

我的意思是,判断一开始输入的数的字符串形式是否等于输入的数的平方和的字符串形式后几位。这里面还需要有一个统计字符串长度的关键点,这有这样才知道从哪里开始切分进行对比。

你可能感兴趣的:(算法)