POJ 1316 Self Numbers

找出10000以内所有不能由n+n的各位数字和组成的数字。

直接代码，一看就懂。

#include<iostream>

using namespace std;

#define MAX 10003

int main()
{
    int i, b, sum, a[MAX]={0};
    for(i=1; i<MAX; i++)
    {
        b = sum = i;
        while(b)
        {
            sum += b % 10;
            b /= 10;
        }
        if(sum < MAX)
            a[sum] = 1;
    }
    for(i=1; i<MAX; i++)
        if(a[i] == 0)
            cout<<i<<endl;
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。