4673번: 셀프 넘버
셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때,
www.acmicpc.net
- 백준 4673번: 셀프 넘버
- 문제
링크 참고
- 입력
입력은 없다.
- 출력
10,000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 증가하는 순서로 출력한다.
public class BOJ_4673 {
public static void main(String[] args) {
selfNum(10000);
}
private static void selfNum(int num) {
for(int i = 1 ; i <= num ; i++) {
boolean flag = false;
for(int j = 0 ; j < i ; j++) {
int a = 0; // 1번자리
int b = 0; // 2번자리
int c = 0; // 3번자리
int d = 0; // 4번자리
if(j < 10) { // 1의 자리
a = j;
}
else if(j < 100) { // 10의 자리
a = j / 10;
b = j % 10;
}
else if(j < 1000) { // 100의 자리
a = j / 100;
b = j % 100 / 10;
c = j % 10;
}
else { // 1000의 자리
a = j / 1000;
b = j % 1000 / 100;
c = j % 100 / 10;
d = j % 10;
}
if(i == j + a + b + c + d) {
flag = true;
break;
}
}
if(!flag) {
System.out.println(i);
}
}
}
}
+ 추가 풀이
public class BOJ_4673 {
public static void main(String[] args) {
selfNum(10000);
}
private static void selfNum(int num) {
for(int i = 1 ; i <= num ; i++) {
boolean flag = false;
for(int j = 0 ; j < i ; j++) {
int x = j;
int sum = x;
while(x != 0) {
sum += x % 10;
x /= 10;
}
if(i == sum) {
flag = true;
break;
}
}
if(!flag) {
System.out.println(i);
}
}
}
}