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/p/2284112.html