目录
描述
自守数是指一个数的平方的尾数等于该数自身的自然数。例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376。请求出n(包括n)以内的自守数的个数
数据范围: 1≤n≤10000
输入描述:
int型整数
输出描述:
n以内自守数的数量。
解题过程
略。注意的点是,一定要读懂题!
提交代码
#include <stdio.h>
int main() {
int a=10,n,num,i,j,count=0;
while (scanf("%d", &n) != EOF) {
for(i=0;i<=n;i++)
{
num=i*i;
for(j=1;j<=6;j++)//判断位数
{
if(i/a==0)break;
else a*=10;
}
if(i==(num%a))
count++;
}
printf("%d",count);
}
return 0;
}