백준 - 분해합(2231)

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

2231번: 분해합

 

분해합

 

주어진 자연수 n의 분해합을 구하는 문제이다.

분해합은 어떠한 자연수 n과 각자리의 숫자의 합을 의미한다.

 

n이 1,000,000까지이므로 모두 순회하며 구핻조 2초안으로 구할 수 있다.

 

제출한 코드는 아래와 같습니다.

#include <iostream>
using namespace std;

int main(void)
{
	int n, sum, temp, res;
	cin >> n;
	for (int i = 1; i <= 1000000; i++)
	{
		sum = i;
		temp = sum;
		while (temp)
		{
			sum += (temp % 10);
			temp /= 10;
		}
 		if (n == sum)
		{
			res = i;
			break;
		}
	}
	cout << res;
}