C++의 N번째 폴라이트 번호

<시간/>

폴라이트 숫자는 연속된 2개 이상의 양수의 합으로 쓸 수 있는 양수입니다.

일련의 정중한 숫자는

3 5 6 7 9 10 11 12 13 14...

n 번째 폴라이트 번호를 찾는 공식이 있습니다. 공식은 n + log₂입니다. (n + 로그₂ (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;
}

출력

위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.