华为机试--HJ99 自守数

描述

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


数据范围: 1 \le n \le 10000 \1n10000 



输入描述:

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
        


全部评论

相关推荐

存一千万就可以进大厂实习
石圪节公社发型师:有存一千万的实力还实习个嘚,直接躺平
点赞 评论 收藏
分享
04-06 11:24
已编辑
太原学院 C++
真烦好烦真烦:感觉不太对劲,这种主动加微信的一般都是坑,要小心辨别
点赞 评论 收藏
分享
葬爱~冷少:我当时都是上午刷力扣,下午背八股,有活给我先别急,没活就干自己的事情
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务