Question

C语言考试，“同构数”编程——想看看正解

所谓的同构数就是一个数是它的平方的右侧。例如5的平方25，25的平方625，诸如此类，所以5、25都是同构数。问1-10000里有多少个同构数。

希望能看到具体程序编写。不要太难啊，我只是初级

Answer 1

#include <stdio.h>
int main()
{
long i,j,n=0,k=10;/*i为测试的数字，就是1-10000，n用来记录同构数的次数，其他的能不能理解就看你了*/
for(i=1;i<=10000;i++)
{
if(i==k)
k=k*10;
j=i*i;
if(j%k==i)
n++;
}
printf("1-10000内同构数的个数为%d\n",n);
return 0;
}
已在VC++6.0下调试通过。