POJ 1316 Self Numbers

按照题目的要求我们将有generator的数标记，然后输出没标记的即可。

 

/*Accepted 168K 16MS C++ 412B 2012-05-04 22:50:01 */

#include<cstdio>
#include<cstring>
#include<cstdlib>
bool is[10005];

int main()
{
    int i, j, res, sum;
    memset( is, false, sizeof is);
    for( i = 1; i <= 10000; i ++)
    {
        if( !is[i])
        {
            printf( "%d\n", i);
            sum = i;
            do {
                res = sum;
                while( res)
                {
                    sum += res % 10;
                    res /= 10;
                }
                is[sum] = true;
            }while( sum <= 10000);
        }
    }
    return 0;
}