[BOJ / 백준] 2231번 분해합 C++ 문제 풀이

단계별로 풀어보기 -  브루트 포스 단계 - [2단계] 2231번

문제

문제 링크 : www.acmicpc.net/problem/2231

2231번: 분해합

입력 복사 : 

216

 

 

CODE

#include <iostream>
#include <cmath>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n, result = 10000001;
	int generate;
	cin >> n;

	for (int i = 1; i <= n; i++) {
		generate = i + (i % 10);
		for (int j = 1; j <= log10(i); j++) {
			generate += (i % (int)pow(10, j + 1)) / pow(10, j);
		}
		if (generate == n && i < result)
			result = i;
	}
	if (result > 1000000)
		cout << 0 << '\n';
	else
		cout << result << '\n';
}

 

 

 

결과