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

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

2231번: 분해합

코드

#include <iostream>
using namespace std;

int decompose(int n)
{
	int de_num = n;
	while(n != 0)
	{
		de_num += n%10;
		n /= 10;
	}
	return de_num;
}

int main()
{
	int n, answer = 0;;
	cin >> n;
	
	for(int i=1; i<n; i++)
	{
		if(decompose(i) == n)
		{
			answer = i;
			break;
		}
	}
	cout << answer;
	
}

설명

문제를 그대로 따라가면 풀 수있는 문제이다.

가장 작은 생성자를 구해내면 되는것이기 때문에 1부터 주어진 수 미만까지 계속 계산해서 조건이 일치하면 출력.