목차
홀수로 구성된 N번째 숫자 찾기
Example
예제 코드
Output
코드 설명
결론
백엔드 개발 C++ C++를 사용하여 홀수로 구성된 N번째 숫자를 찾는 프로그램을 작성하세요.

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

Sep 14, 2023 am 11:09 AM
c 언어 홀수 n번째 숫자

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

AI Hentai를 무료로 생성하십시오.

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

C 언어에서 typedef 구조체 사용법 C 언어에서 typedef 구조체 사용법 May 09, 2024 am 10:15 AM

typedef struct는 C 언어에서 구조 사용을 단순화하기 위해 구조 유형 별칭을 만드는 데 사용됩니다. 구조 별칭을 지정하여 기존 구조에 새 데이터 유형의 별칭을 지정합니다. 향상된 가독성, 코드 재사용 및 유형 확인 등의 이점이 있습니다. 참고: 별칭을 사용하기 전에 구조를 정의해야 합니다. 별칭은 프로그램에서 고유해야 하며 선언된 범위 내에서만 유효해야 합니다.

C 언어에서 strcpy와 strcat의 차이점 C 언어에서 strcpy와 strcat의 차이점 May 08, 2024 pm 01:03 PM

strcpy는 문자열을 다른 문자열에 복사하고, strcat는 문자열을 다른 문자열에 추가합니다. 주요 차이점은 다양한 목적, 다양한 dst 매개변수 처리 및 다양한 보안 고려사항을 포함합니다.

C 언어에서 Real은 무엇을 의미합니까? C 언어에서 Real은 무엇을 의미합니까? May 09, 2024 pm 12:06 PM

real은 C 언어에서 배정밀도 부동 소수점 숫자를 나타내는 데 사용되는 데이터 유형입니다. 8바이트를 차지하고 소수점 이하 약 15자리의 정밀도를 가지며 범위는 [-1.7976931348623157e+308, 1.7976931348623157e+308]입니다.

_C 언어의 복잡한 사용법 _C 언어의 복잡한 사용법 May 08, 2024 pm 01:27 PM

복소수 유형은 C 언어에서 실수부와 허수부를 포함하는 복소수를 나타내는 데 사용됩니다. 초기화 형태는 complex_number = 3.14 + 2.71i 이며 실수부분은 creal(complex_number)를 통해, 허수부분은 cimag(complex_number)를 통해 접근할 수 있습니다. 이 유형은 덧셈, 뺄셈, 곱셈, 나눗셈 및 모듈로와 같은 일반적인 수학 연산을 지원합니다. 또한 cpow, csqrt, cexp 및 csin과 같은 복소수 작업을 위한 함수 세트가 제공됩니다.

C 언어에서 제한을 사용하는 방법 C 언어에서 제한을 사용하는 방법 May 08, 2024 pm 01:30 PM

제한 키워드는 포인터를 통해서만 변수에 액세스할 수 있음을 컴파일러에 알리고 정의되지 않은 동작을 방지하고 코드를 최적화하며 가독성을 향상시키는 데 사용됩니다. 여러 포인터가 동일한 변수를 가리킬 때 정의되지 않은 동작을 방지합니다. 코드를 최적화하기 위해 컴파일러는 제한 키워드를 사용하여 변수 액세스를 최적화합니다. 포인터를 통해서만 변수에 액세스할 수 있음을 표시하여 코드 가독성을 향상시킵니다.

C 언어로 거듭제곱 함수를 구현하는 방법 C 언어로 거듭제곱 함수를 구현하는 방법 May 09, 2024 pm 11:33 PM

C 언어에는 지수 연산을 구현하는 두 가지 방법이 있습니다. pow() 함수를 사용하여 첫 번째 매개변수의 두 번째 매개변수의 거듭제곱을 계산합니다. 재귀적으로 또는 반복적으로 구현할 수 있는 사용자 정의 검정력 함수를 정의합니다. 재귀적 방법은 검정력이 0이 될 때까지 계속해서 두 배로 증가합니다. 반복 방법은 루프를 사용하여 밑수를 하나씩 곱합니다.

C 언어에서 scanf 오류가 발생하면 어떻게 해야 할까요? C 언어에서 scanf 오류가 발생하면 어떻게 해야 할까요? May 09, 2024 am 11:39 AM

C 언어에서 scanf 함수 오류를 처리하는 방법은 다음과 같습니다. 1. 형식 문자열을 확인합니다. 3. 반환 값을 확인합니다. 4. 오류 처리 기능을 사용합니다. 사용자 정의 오류가 처리됩니다. 오류를 방지하려면 올바른 데이터 유형을 사용하고, 입력의 유효성을 주의 깊게 확인하고, 반환 값을 확인하고, 프로그램의 잠재적인 오류를 처리하십시오.

_C언어에서 bool은 무슨 뜻인가요? _C언어에서 bool은 무슨 뜻인가요? May 08, 2024 pm 01:33 PM

_Bool은 C 언어에서 true 또는 false 두 가지 값만 포함하는 간단한 데이터 유형입니다. 조건이나 논리식의 결과를 나타내는 데 사용되며 일반적으로 1바이트의 메모리를 차지하며 true 또는 false만 저장할 수 있습니다. 거짓. 거짓 값.

See all articles