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;
}