[백준] 2231번 분해합

완전탐색으로 1부터 n까지의 모든 숫자를 탐색하였다. 

각 자리의 합은 나머지와 나눗셈으로 구현하였다. 

#include<stdio.h>
#include<vector>
#include<iostream>
#include <algorithm>
using namespace std;
int main(void) {
	freopen("inp.inp", "r", stdin);
	freopen("out.out", "w", stdout);
	long long n;
	scanf("%lld", &n);
	long long box = 0;
	long long same = 0;
	for (long long i = 1; i <= n; i++) {
		box = i;
		same = i;
		for (;;) {
			box += same % 10;
			if (same < 10)
				break;
			same /= 10;
		}
		if (n == box) {
			printf("%lld", i);
			return;
		}
	}
	printf("0");
	return 0;
}

 

 

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

2231번: 분해합