OJ
[BOJ] 2231 분해합 (JAVA)
P3PP4
2023. 8. 1. 10:00
https://www.acmicpc.net/problem/2231
2231번: 분해합
어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이
www.acmicpc.net
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
for (int i = 1; i <= N; i++) {
int sum = i;
int num = i;
while (0 < num) {
sum += num % 10;
num /= 10;
}
if (sum == N) {
System.out.print(i);
return;
}
}
System.out.print(0);
}
}