2231번 분해합 [C++]

문제

 

 

풀이

i가 n의 생성자가 될 때까지 반복한 후 sum == n이라면 i를 출력, 생성자가 없다면 0을 출력하도록 한다.

#include <iostream>

using namespace std;

int main() {
	int n;

	cin >> n;

	for (int i = 1; i < n; i++) {
		int sum = i;
		int num = i;

		while (num > 0) {
			sum += num % 10;
			num /= 10;
		}

		if (sum == n) {
			cout << i;
			return 0;
		}
	}

	cout << "0";

	return 0;
}