Notice
Recent Posts
Recent Comments
Link
반응형
변명은 만개 결과는 한개
[백준 2231] 분해합 본문
728x90
반응형
https://www.acmicpc.net/problem/2231
2231번: 분해합
문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그
www.acmicpc.net
악 넘 잼서
#include <iostream>
void rec(int i, int count, int num[]) {
int m_i = i;
if (count == 0) {
num[count] = i % 10;
return;
}
int a = 1;
for (int j = 0; j < count; j++) {
a = a * 10;
}
num[count] = i / a;
m_i = m_i % a;
rec(m_i, --count, num);
}
int main()
{
int N = 0;
scanf("%d", &N);
for (int i = 0; i <= N+1; i++) {
int num[7] = { 0, };
rec(i, 6, num);
int result = i;
for (int j = 0; j < 7; j++) {
//printf("%d ", num[j]);
result += num[j];
}
if (result == N) {
printf("%d", i);
break;
}
if (i == N) {
printf("0");
}
}
}
완전탐색! 재귀함수도 써봤당 히히
728x90
반응형
'공부 > Problem Solving' 카테고리의 다른 글
[DFS, BFS 01] (0) | 2020.06.26 |
---|---|
[다이나믹 프로그래밍 01] (0) | 2020.06.25 |
[BFS] 단지 번호 붙이기 (0) | 2019.10.22 |
배열을 입력받기 (0) | 2019.10.12 |
[백준 11721] 열 개씩 끊어 출력하기 (0) | 2019.05.18 |