백준 2231 : 분해합

문제 링크입니다 https://www.acmicpc.net/problem/2231

2231번: 분해합

1부터 1000000까지의 수를 모두 생성자의 후보로 보고 모든 경우를 탐색하면 풀리는 문제였습니다.

 

 

[소스코드]

 

// [Brute Force] 백준(2231) : 분해합
 
#include<cstdio>
 
int n;
 
int solve(void) {
    scanf("%d", &n);
    int ret = 987987987;
    for (int i = 1; i <= 1000000; i++) {
        int sum = i;
        int cur = i;
        while (cur) {
            sum += cur % 10;
            cur = cur / 10;
        }
        if (sum == n && ret > sum) ret = i;
    }
    if (ret == 987987987) return 0;
    else return ret;
}
 
int main(void) {
    printf("%d", solve());
    return 0;
}