폴라이트 숫자는 연속된 2개 이상의 양수의 합으로 쓸 수 있는 양수입니다.
일련의 정중한 숫자는
3 5 6 7 9 10 11 12 13 14...
n 번째 폴라이트 번호를 찾는 공식이 있습니다. 공식은 n + log2입니다. (n + 로그2 (N)). 기본 로그는 기본 e로 계산됩니다. 밑수 2를 사용하여 계산해야 합니다. 기본 로그 결과를 log(2)로 나누어 밑수가 e인 로그 값을 얻습니다.
알고리즘
- n번째 폴라이트 번호에 대한 알고리즘은 간단합니다.
- 숫자 N을 초기화합니다.
- 위의 공식을 사용하여 n번째 폴라이트 번호를 계산합니다.
- n번째 폴라이트 번호를 계산하기 전에 n의 값을 1씩 증가시켜야 합니다.
구현
다음은 위의 알고리즘을 C++로 구현한 것입니다.
#include <bits/stdc++.h> using namespace std; double getNthPoliteNumber(double n) { n += 1; return n + (log((n + (log(n) / log(2.0))))) / log(2.0); } int main() { double n = 10; cout << (int)getNthPoliteNumber(n) << endl; return 0; }
출력
위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.
14