C++를 사용하여 홀수로 구성된 N번째 숫자를 찾는 프로그램을 작성하세요.

C++에는 수학 문제를 해결하는 데 사용할 수 있는 수많은 함수 목록이 있습니다. 수학 함수 중 하나는 코드를 사용하여 N번째 홀수 자리를 찾는 것입니다. 이 기사에서는 홀수 자리를 찾는 완전한 방법을 설명하고 홀수가 무엇인지, 홀수 자리로 구성된 숫자가 무엇인지 이해합니다.

홀수로 구성된 N번째 숫자 찾기

홀수는 2로 나누면 나머지가 생기므로 처음 몇 개의 홀수는 1, 3, 5, 7, 9, 11, 13, 15, 17, 19 입니다. ..

필요한 숫자를 찾으려면 두 가지 방법이 있습니다.

방법 1 - 각 자연수가 홀수인지 확인하고, 찾은 경우 개수가 n이 될 때까지 각 홀수를 세어보세요. 숫자가 짝수이면 , 그런 다음 계산하지 마십시오. 즉, 짝수를 건너뛰고 홀수를 세어 찾은 N번째 숫자를 제공합니다.

홀수 자리로 구성된 N번째 숫자를 찾는 이 방법은 각 숫자를 확인하고 홀수만 세어주기 때문에 간단할 수 있지만, 컴퓨터 프로그래밍 측면에서는 이 작업을 완료하는 데 많은 시간이 걸립니다.

방법 2 - 홀수로 구성된 각 숫자의 마지막 숫자는 1, 3, 5, 7, 9가 될 수 있으므로 홀수입니다. 따라서 먼저 N번째 숫자가 1, 3, 5, 7, 9인지 확인하고 그렇다면 답을 얻습니다. 그렇지 않으면 다른 가능한 숫자(예: 11, 13, 15, 17, 19, 21, 23, 25)로 이동합니다. , 27, 29. 이는 1 * 10 + {가능한 마지막 숫자} 패턴을 형성합니다.

Example

Last possible numbers are 1,3,5,7,9
Next possible numbers can be found by
1 * 10 + 1 =11
1 * 10 + 3 = 13
1 * 10 + 5 = 15
1 * 10 + 7 = 17
1* 10 + 9 = 19
i.e 11,13,15,17,19

예제 코드

먼저 코드가 어떻게 생겼는지 살펴보겠습니다. -

#include<bits/stdc++.h>
using namespace std;
int main(){
    queue<int> q;
    int cnt = 0, ans = 0;
    int n;
    cin >> n;
    int a[5]={1,3,5,7,9};
    for(int i = 0; i < 5;i++){
        cnt++;
        if(cnt == n)
            ans = a[i];
        q.push(a[i]);
    }
    if(ans)
        cout << ans << "\n";
    else{
        while(true){
            int x = q.front();
            q.pop();
            for(int j = 0; j < 5; j++) {
                int temp = x * 10 + a[j];
                q.push(temp);
                cnt++;
                if(cnt == n)
                    ans = temp;
            }
            if(ans)
                break;
        }
        cout << ans << "\n";
    }
    return 0;
}

Output

9

(5를 입력하면 9가 출력됩니다.)

위 코드는 C++ 코드입니다. 홀수로만 구성된 N번째 숫자를 찾아보세요. 이 코드를 이해하려면 코드를 분해하고 각 부분을 이해하여 전체 코드를 이해해 보겠습니다.

코드 설명

1단계 - 사용자로부터 n을 얻어 필수 변수를 초기화합니다.

int main() {
   queue<int> q;
   int cnt = 0, ans = 0;
   int n;
   cin >> n;
   int a[5]={1,3,5,7,9};

여기서 대기열을 만들고 변수 cnt를 초기화하여 개수를 계산하고 ans를 초기화하여 답변을 저장합니다. 동시에 cin을 사용하여 사용자로부터 입력을 받고 가능한 첫 번째 숫자로 배열을 초기화합니다.

2단계 - N번째 숫자가 초기 가능한 숫자인지 확인하고 이 숫자를 대기열에 저장합니다.

for(int i = 0; i < 5;i++){
   cnt++;
   if(cnt == n)
      ans = a[i];
      q.push(a[i]);
   }
   if(ans)
      cout << ans << "\n";

위 코드에서는 N번째 숫자가 가능한 첫 번째 숫자에 사용 가능한지 확인하고 이를 배열에 저장한 다음 가능한 첫 번째 숫자에 사용 가능한 경우 배열에 있는 숫자를 대기열에 푸시합니다.

3단계 - 다음 가능한 숫자에서 N번째 숫자를 찾고, N번째 숫자가 발견되지 않으면 대기열에서 숫자를 변경합니다.

while(true) {
   int x = q.front();
   q.pop();
   for(int j = 0; j < 5; j++) {
      int temp = x * 10 + a[j];
      q.push(temp);
      cnt++;
      if(cnt == n)
         ans = temp;
      }
      if(ans)
         break;
   }
   cout << ans << "\n";
}

마지막으로 대기열에서 각 숫자를 꺼내고 수식 { x * 10 + 마지막 홀수 }를 사용하여 다음 가능한 숫자를 생성하고 cnt 값이 n과 같은지 확인합니다.

결론

이 기사에서는 홀수로 구성된 N번째 홀수를 찾는 방법에 대한 문제가 있었고 이를 해결하는 두 가지 방법을 찾았습니다. 첫 번째 방법은 간단합니다. 각 숫자를 확인하고 짝수는 건너뛰면 되지만, 계산하는 데 시간이 더 오래 걸립니다.

두 번째 방법은 큐를 사용하여 홀수를 저장하고 위 공식을 사용하여 다음 가능한 숫자를 찾는 것입니다. 이 방법의 복잡도는 O(n)입니다.

홀수로만 구성된 N번째 숫자를 찾기 위해 C++로 프로그램을 작성했습니다. 이 프로그램은 C, Python, Java 또는 기타 프로그래밍 언어와 같은 다른 언어로 작성할 수 있습니다. 이 기사가 문제 해결에 도움이 되었기를 바랍니다.

위 내용은 C++를 사용하여 홀수로 구성된 N번째 숫자를 찾는 프로그램을 작성하세요.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!