同构数的定义:若一个数出现在它的平方的右端,则这个数称为同构数
1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int i,j,k,n,l; 6 7 while(scanf("%d",&n)!=EOF&&n!=0) 8 { 9 l=0;k=10; 10 for (i=1;i<=n;i++) 11 { 12 if (i==k) k*=10; 13 else j=i*i; 14 if(j%k==i) 15 l++; 16 } 17 printf("%d\n",l); 18 } 19 return 0; 20 }