[c++] 백준 2232 분해합

백준 단계별로 풀어보기 [브루트 포스] 분해합

https://www.acmicpc.net/problem/2231

2231번: 분해합

 

[풀이]

245의 분해합은 245+2+4+5 = 256. 반대로 256의 생성자는 245가 된다. 생성자는 여러개일 수도, 없을 수도 있다. 1<=N<=1,000,000의 자연수 N에 대해서 가장 작은 생성자를 출력해주면 된다. N보다 작은 자연수에 대해서 수 자체와 그 수의 자리수를 모두 합해서 N이 되는지를 확인한다. 입력값 N의 범위가 N<=1,000,000으로 주어졌으므로 i/10/10/10/10/10%10까지의 자리수를 구해 더할 수 있도록 했다. 생성자가 없으면 0을 출력한다.

 

[코드]

#include <iostream>

int main() {
    int n, cnt=0;
    std::cin >> n;
    int* arr = new int[n];

    for (int i = 0; i < n; i++) {
        if ((i + i % 10 + i / 10 % 10 + i / 10 / 10 % 10 + i / 10 / 10 / 10 % 10 + i / 10 / 10 / 10 / 10 % 10 + i / 10 / 10 / 10 / 10 / 10 % 10) == n)
            arr[cnt++] = i;
    }

    if (cnt > 0) std::cout << arr[0];
    else std::cout << "0";
    
    delete[] arr;

}