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;

}