自然语言解决问题:根据自守数的定义,求解本题的关键是知道当前所求自然数的位数,以及该数平方的尾数与被乘数、乘数之间的关系
流程图:
具体代码:
#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;
}