【PTA题目】7-7 自守数 分数 15

7-7 自守数

分数 15

全屏浏览题目

切换布局

作者 陈英

单位 南昌航空大学

数学的世界有很多很漂亮的数字或者数字集合，比如梅森数，哥德巴赫猜想，水仙花数，完全数，自守数。今天我们就一起来探究一下自守数。自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n以内的自守数的个数

输入格式:

第一行输入n,随后输入n个数m。

输出格式:

在一行中输出m以内自守数的个数，所有输出在一行内完成，末尾没有多余空格。

输入样例:

5
1
2
3
4
5

输出样例:

2 2 2 2 3

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

参考答案

#include
#include
int iszishou(int n){
    int t=n*n;
    while(n){
        if(t%10 != n%10)
            return 0;
        t/=10;
        n/=10;
    }
    return 1;
}
int main()
{
    int n,m,i,term=0,j;
    scanf("%d\n",&n);
    for(i=0;i