求同构数

同构数的定义:若一个数出现在它的平方的右端,则这个数称为同构数

 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 }

 

posted on 2013-03-29 21:54  只差一个转身的距离  阅读(307)  评论(0编辑  收藏  举报

导航