[C++] 백준 4673번: 셀프 넘버

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

4673번: 셀프 넘버

 

i(1 ~ 10000)를 생성자로 갖는 수 n(10000 이하)을 구한다.

n은 생성자가 있는 수이므로, 출력하지 말아야 한다.

#include <iostream>
using namespace std;

int d(int n) {	//n을 생성자로 하여, n과 n의 각 자리수를 더하는 함수
	int sum = n;
	while (n != 0) {
		sum += n % 10;
		n = n / 10;
	}
	return sum;
}

int main() {
	int arr[10001] = { 0 };
	for (int i = 1; i < 10001; i++) {
		int n = d(i);	//i가 생성자가 된다.
		if (n < 10001) {	//만들어진 수는 10000 이하만 쓴다.
			arr[n] = 1;
		}
	}
	for (int i = 1; i < 10001; i++) {
		if (arr[i] == 0) {
			cout << i << endl;
		}
	}
	return 0;
}