自守数

自然语言解决问题：根据自守数的定义，求解本题的关键是知道当前所求自然数的位数，以及该数平方的尾数与被乘数、乘数之间的关系

流程图：

 

具体代码：

#include<stdio.h>
int main(){

long mul,number,k,a,b;
printf("It exists following automorphic nmbers small than 100000:\n");
for(number=0;number<100000;number++){

for(mul=number,k=1;(mul/=10)>0;k*=10);
a=k*10;
mul=0;
b=10;
while(k>0)
{
mul=(mul+(number%(k*10))*(number%b-number%(b/10)))%a;
k/=10;b*=10;
}
if(number==mul)
printf("%1d ",number);
}
printf("\n");
return 0;
}