97 自守数

最新推荐文章于 2022-05-22 00:02:00 发布

wenlyq

最新推荐文章于 2022-05-22 00:02:00 发布

阅读量115

点赞数

分类专栏：字符串华为

本文链接：https://blog.csdn.net/wenlyq/article/details/87121688

版权

字符串同时被 2 个专栏收录

103 篇文章 0 订阅

订阅专栏

华为

100 篇文章 1 订阅

订阅专栏

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

接口说明

/*
功能: 求出n以内的自守数的个数

输入参数：
int n

返回值：
n以内自守数的数量。
*/

public static int CalcAutomorphicNumbers( int n)
{
/在这里实现功能/

return 0;
}

输入描述:
int型整数

输出描述:
n以内自守数的数量。

示例1
输入
2000
输出
8
思路：自守数：（数x的平方-数x）%（10的数x长度次方）=0

def ifselfnum(x):
    length=len(str(x))
    if (x**2-x) % (10**length)==0:
        return True
    else:
        return False
while True:
    try:
        n=int(input())
        count=0
        for i in range(n+1):
            if ifselfnum(i):
                count+=1
        print(count)