5^2=25,5=25,这样的数即为同构数。利用穷举法来算,如下:
#include<stdio.h>
int main()
{
int n,sq,c=0;
for(n=1;n<=1000;n++){
sq=n*n;
if(n==sq%10||n==sq%100||n==sq%1000||n==sq%10000){
printf("%d\t%d\n",n,sq);
c++;
}
}
printf("c=%d\n",c);
return 0;
}