[C++/백준 2231번] 분해합

2231번: 분해합

 

해결방법

   처음부터 모든 경우를 다 시행해 본다. 

 

매번 자릿수를 구해주어 최소의 부분합을 구해 입력한 숫자와 맞는지 계속 검사한다. 

 

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{

    int N;


    cin >> N;

    int digit = 0;
   
    int ans = 1;
    int tmp = ans;
    ans = 1;

    while (ans < N)
    {
        digit = 0;
        int i = 0;
        int sum = 0;
        tmp = ans;

        while (tmp > 0)
        {
            tmp /= 10;
            digit++;
        }

        tmp = ans;

        while (i < digit)
        {
            sum += tmp % 10;
            
            tmp /= 10;
            i++;
        }
      
        if (sum + ans == N)
        {
            cout << ans;
           return 0;
        }

        ans++;



    }
    cout << 0;



    return 0;
 }