找出1至99之间全部的同构数.同构数是这样一组数:它出现它的在平方数的右边,列如,5是25右边的数,25是625右边的数,5和25都是同构数.

n^2/10%10*10+n^2%10=n,满足这个条件就可以了,用一个循环

[此贴子已经被作者于2007-4-9 22:36:31编辑过]

需要分1位数和2位数分别做：
#include "stdio.h"
int Judge(int x)
{
int r=0;
if(x<10)
{
if((x*x)%10==x)
r=1;
}
else
{
if((x*x)%100==x)
r=1;
}
return r;
}
main()
{
int i;
for(i=1;i<100;i++)
{
if(Judge(i)==1)
printf("%4d",i);
}
}

可求10000000以内所有同构数。
#include <stdio.h>
void main()
{long i,j,s;
for(i=2;i<10000000;i++)
{ s=i*i;
j=i;
while(j>0)
{ if((j%10)!=(s%10)) break;
j=j/10;
s=s/10;
}
if(j==0) printf("%6d",i);

}
}

同构数是这样一组数:它出现它的在平方数的右边,列如,5是25右边的数,25是625右边的数,5和25都是同构数.
5和25是625右边的数.到底这个右边是限定哪些位.

肯定是最右边吧！

那25怎么会是625的同构数.

main()
{
int i,num;
for(i=1;i<10;i++)

{num=i*i;
if(num%10==i)
{
if(num*num%100==num)
{
printf("%d %d\n",i,num);
}
}
}
getch();
}

[此贴子已经被作者于2007-4-9 23:42:41编辑过]

7楼表述有误，不能说“25是625的同构数”，应该说“25是一个同构数”，因为25满足：
它的平方数625中的最右边包含25本身

4楼的算法很棒，学习了！
还有8楼的for循环条件是不是漏了一个0啊