Question

编写程序找出1到100之间的全部同构数

所谓的同构数就是指一个自然数平方的最后几位数正好是该自然数本身，例如：5^25,25^2=625

Answer 1

找10000以内的同构数：

#include<stdio.h>

int main()

{int i,j,k;

k=10;

for(i=1;i<10000;i++)

{

if (i==k) k*=10;

j=i*i;

if(j%k==i) printf("%d\t%d\n",i,j);

}

return 0;

}

Answer 2

#include<iostream.h>
int main()
{
int i,x;
int a,b;
for(i=1;i<101;i++)
{
x=i*i;
a=x%10;
if(x<100&&i==a)
cout<<i<<"\t";
else
b=(x/10)%10;
if(i==b*10+a)
cout<<i<<"\t";
}
cout<<endl;
return 0;
}
绝对原创哦！因为是原创，所以不是最简的，见谅！

Answer 3

1　1
5　25
6　36
25　625
76　5776