POJ 1316 Self Numbers

POJ 1316 Self Numbers

http://poj.org/problem?id=1316

33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ...

39=33+3+3;

51=39+3+9;

57=51+5+1;

输出1-10000的不具有这种规律的数。

# include <stdio.h>
int a[10011]={0};
void self(int i)
{
    int flag=i;
    while(i)
    {
        flag+=i%10;
        i=i/10;
    }
    if(flag<10000)
        a[flag]=1;
}
int main()
{
    int i,j,k,t;
    for(i=1;i<10000;i++)
    {
        self(i);
        if(a[i] == 0)
            printf("%d\n",i);
    }
    return 0;
}