洛谷-求同构数的个数-NOIP2013提高组复赛

 1 #include <stdio.h>
 2 int fun(int a)//传过来一个数，传出10的位数次方  
 3 {
 4     int i,k=1;
 5     int ans=0;
 6     while(a>0)//统计位数 
 7     {
 8         ans++;
 9         a=a/10;
10     }    
11     for(i=0;i<ans;i++)//10的位数次方 
12     {
13         k=k*10;
14     }
15     return k;
16 }
17 int main()
18 {
19     int ans=0,i;
20     int a,b;
21     int p;
22     scanf("%d%d",&a,&b);
23     for(i=a;i<=b;i++)
24     {
25         p=i*i;
26         if(i==p%fun(i)) ans++;
27     }
28     printf("%d\n",ans);
29     return 0;
30 }