4673번: 셀프 넘버

#include <iostream>

using namespace std;

int main()

{

bool selfJudg[10000];

for(int i = 0; i < 10000; ++i) selfJudg[i] = 1;

for (int i = 0; i < 10000; ++i)

{

int a1000, a100, a10, a1, a = i + 1, b;

a1 = a;

a1000 = a1 / 1000;

a1 = a1 % 1000;

a100 = a1 / 100;

a1 = a1 % 100;

a10 = a1 / 10;

a1 = a1 % 10;

b = a1000 + a100 + a10 + a1 + a - 1;

if(b<10000) selfJudg[b] = 0;

}

for (int i = 0; i < 10000; ++i)

{

if (selfJudg[i] == 1) cout << (i + 1) << endl;

}

}