【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<stdio.h>
#include<math.h>
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<n;i++){
scanf("%d",&m);
for(j=1;j<=m;j++){
if(iszishou(j))term++;
}
printf("%d",term+1);
if(i!=n-1)printf(" ");
term=0;
}
}