Published 2020. 12. 29. 05:15
 

4673번: 셀프 넘버

셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때,

www.acmicpc.net

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

int d(const int& n) {
	int res = 0;
	int m = n;
	while (m > 0) {
		res = res + m % 10;
		m /= 10;
	}
	res += n;
	return res;
}

int main() {
	ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);

	int t = 1;
	int nums[9999+36+1] = {};
	while (t < 10000) {
		nums[d(t)] += 1;
		t++;
	}


	for (int i = 1; i < 10000; i++) {
		if (nums[i] == 0) {
			cout << i << "\n";
		}
	}

	return 0;
}

'Problem set' 카테고리의 다른 글

[백준] 8958: OX퀴즈  (0) 2020.12.29
[백준] 6588: 골드바흐의 추측  (0) 2020.12.29
[백준] 3052: 나머지  (0) 2020.12.29
[백준] 2884: 알람 시계  (0) 2020.12.29
[백준] 2588: 곱셈  (0) 2020.12.29
복사했습니다!