[백준/2231] 분해합

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

2231번: 분해합

#include <iostream>
#include <vector>
#include <string>
using namespace std;

int main() {
	int n;
	int m = 0;
	int cnt = 0;
	bool flag = false;
	cin >> n;

	int temp = n;
	while (temp != 0) {
		temp /= 10;
		cnt++;
	}

	if (n == 1) {
		m = 0;
	}
	else {
		int a = n - (9 * (cnt - 1));
		while (a<=n) {
			int b = a;
			int c = a;
			for (int i = 0; i < cnt; i++) {
				b += c % 10;
				c /= 10;
			}
			if (b == n) {
				m = a;
				break;
			}
			a++;
		}
	}

	cout << m;
	return 0;
}