(백준/ C++) 4673 - 셀프 넘버📃 coding test/◽ 백준2022. 9. 2. 18:28
Table of Contents
728x90
4673번: 셀프 넘버
셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때,
www.acmicpc.net
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
#include<iostream> | |
#include<string> | |
#include<memory.h> | |
using namespace std; | |
constexpr int limitedNumber = 10'000; | |
bool arr[limitedNumber]; | |
int main(void) | |
{ | |
memset(arr, 0, sizeof(arr)); | |
for (int i = 1; i <= limitedNumber; ++i) | |
{ | |
int _sum = 0; | |
_sum += i; | |
string str = to_string(i); | |
for (auto& S : str) | |
{ | |
_sum+=(S-'0'); | |
} | |
if (_sum <= limitedNumber) | |
{ | |
arr[_sum] = true; | |
} | |
} | |
for (int i = 1; i <= limitedNumber; ++i) | |
{ | |
if (!arr[i]) | |
cout << i << "\n"; | |
} | |
return 0; | |
} |
728x90
'📃 coding test > ◽ 백준' 카테고리의 다른 글
(백준/ C++) 2470 - 두 용액 (0) | 2022.09.06 |
---|---|
(백준/ C++) 1644 - 소수의 연속 합 (0) | 2022.09.06 |
(백준/ C++) 11066 - 파일합치기 [너무 어려웠던 ..멘탈 탈탈] (0) | 2022.06.29 |
(백준/c++) 16139 - 인간-컴퓨터 상호작용 (0) | 2022.06.27 |
(백준/c++) 2559 - 수열 (0) | 2022.06.27 |
@핑크코냥 :: 핑크코냥
안 하는 것 보다 낫겠지
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!