C++
[백준] C++ 4673번 셀프 넘버
rorosi
2022. 3. 7. 11:41
728x90
#include <iostream>
using namespace std;
int self_number(int n) {
int sum = n; //자기 자신을 먼저 더해주고
while (1) {
if (n == 0) break;
sum += n % 10; //1의 자리 더해주기
n = n / 10; //한자리씩 없애기
}
return sum;
}
int main() {
bool arr[10001] = { 0, };
for (int i = 1; i <= 10000; i++) {
int num = self_number(i);
if (num <= 10000) {
arr[num] = true; //셀프넘버 아닌 수 true 로 변경
}
}
for (int i = 1; i <= 10000; i++) {
if (!arr[i]) cout << i << endl; //셀프넘버 출력
}
return 0;
}
728x90