自守数是指一个数的平方的尾数等于该数自身的自然数。例如:
52 = 25 , 252 = 625 , 762 = 5776 , 93762 = 87909376
求10000以内的自守数。
#include <stdio.h>
int main(){
int a = 0;//0-10000
int aa;//a的平方
int k;// a有几位
for(a = 0;a<10001;a++){
aa = a*a;
//现在要求a有几位数字
//我找副本代替a,因为我还要判断a是不是自守数啊
int b = a;
int t = 1;
while(b>0){
b = b/10;
k++;
t=t*10;
}
if(aa%t == a){
printf("%d\n",a);
}
}
return 0;
}
//思考t什么意思,如果写在for循环外面该注意什么。
//思考k有用吗?去掉后有影响吗?
//思考10000范围内的数a ,a^2能否int表示;
//答案:t写在外面,要每次循环结束后重置t
// k无用,助于你理解,但是你答题,他也不能说你错
//可以表示,算一下2^31有10位,10000*10000有9位,int足够了