POJ 1316 Self Number

#include<stdio.h> #define MAX 10001 int flag[MAX]; int main() { memset(flag,0,sizeof(flag)); int i; int sum,tmp; for(i=1;i<MAX;i++) { sum=tmp=i; while(tmp) { sum+=tmp%10; tmp/=10; } if(sum<MAX) flag[sum]=1; } for(i=1;i<MAX;i++) if(flag[i]==0) printf("%d/n",i); return 0; }