POJ 1316

#include<iostream>
using namespace std;
#define NUM 10000
int main(){
char num[NUM]={0};
int i;
int sum=0;
int j;
for(i=1;i<NUM;i++){

if(num[i]=='1')
continue;
j=i;
while(j<NUM){
sum=j;
while(j>=1){
sum+=j%10;
j/=10;
}
if(sum<NUM)
num[sum]='1';
j=sum;

}

}
for(i=1;i<NUM;i++){
if(num[i]!='1')
printf("%d\n",i);
}

return 0;
}