问题
自守数是指一个数的平方的尾数等于该数自身的自然数。
例如:
25^2=625
76^2=5776
9376^2=87909376
请求出200000以内的自守数?
200000以内的自守数(包括0, 数之间用两个空格分开)
题目分析:
首先,我们知道先让一个数平方,然后它的尾数需要和自身长度相同,所以需要计算一个数的长度。
那么一个数的长度怎么计算呢?
在c语言中#include<math.h>头文件中log10可以被用来计算。
#include<stdio.h>
#include<math.h>
int main()
{
long long int i;
printf("0 ");
for(i=1;i<=200000;i++)
{
long long int l=log10(i)+1;//防止平方过大数据溢出
if((i*i)%(long long int)pow(10,l)==i)//pow是浮点数所以要转为长整型
printf("%lld ",i);
}
return 0;
}