poj1316

题目大意：

d(75)=75+7+5=87，d(33)=33+3+3=39,接下来生成39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, …
33叫39的generator，39叫51的generator。。。写出10000以下的所有没有generator的数

解题思路：

开一个大数组num记录，最后输出num中元素为0的元素

代码如下：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int main()
{
  int num[10001];
  int i,j;
  int d;
  for(i=0;i<10001;i++)
  {
    num[i]=0;
  }
  for(i=0;i<10000;i++)
  {
    d=j=i;
    while(j)
    {
      d=d+j%10;
      j=j/10;
    }
    if(d<=10000)
      num[d]=1;
  }
  for(i=0;i<10001;i++)
  {
    if(num[i]==0)
    {
      printf("%d\n",i);
    }
  }
  return 0;
}