hdu 1128 (hash)

刚开始没看懂题，看了题给的例子，说是101可能有91或100的来，以为是让求只有只有一个数得来的那些数呢，暴力做了一下，WA了。

然后搜了一下，发现是让求不是任何数的和的那些数，无语~

代码：

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 #include<string.h>
 4 int h[1000002];
 5 int main()
 6 {
 7     int i,j,s;
 8     memset(h,0,sizeof(h));
 9     for(i=1;i<=1000000;i++)
10     {
11         j=i;s=i;
12         while(j)
13         {
14             s+=j%10;
15             j/=10;
16         }
17         h[s]=1;
18     }
19     for(i=1;i<=1000000;i++)
20     if(h[i]==0)
21     printf("%d\n",i);
22     return 0;
23 }

转载于:https://www.cnblogs.com/misty1/archive/2011/12/11/2284112.html