第二十四天打卡
一 、问题描述
自守数是指一个数的平方的尾数等于该数自身的自然数。例如:
52 = 25 , 252 = 625 , 762 = 5776 , 93762 = 87909376
求100000以内的自守数。
二 设计思路
首先,我们知道先让一个数平方,然后它的尾数需要和自身长度相同,所以需要计算一个数的长度。
三 、程序流程图
四 、代码实现
#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;
}