백준문제 4673번 문제풀이

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

4673번: 셀프 넘버

입력

입력은 없다.

출력

10,000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 증가하는 순서로 출력한다.

 

#include <iostream>

using namespace std;

int main() {
	int d[100000] = {0}, sum;//생성자가 들어갈 공간
	for (int i = 1; i < 10000; i++) {
		if (d[i] == 0)         //생성자가 없으면 출력
			cout << i << '\n'; 
		sum = 0;   
		sum += i;
		int a = i;  //각 자릿수 입력받을 변수 선언  
		while (a) { //각 자릿수 더하기 
			sum += a % 10;
			a = a / 10;
		}
		d[sum] = 1; //생성자가 들어가 있으면 1을 넣어서 생성자가 있다고 표시
	}
	return 0;
}