2231번: 분해합

#include <cstdio>

int main()

{

int n;

scanf("%d", &n);

for (int i = 13, num; i < 1000001; ++i)

{

num = i;

for (int j = 1000000; j > 0; j /= 10)

num += i / j % 10;

if (num == n)

{

printf("%d", i);

return 0;

}

}

printf("%d", 0);

}