Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

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

<시간/>

폴라이트 숫자는 연속된 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