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

핫 AI 도구

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

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

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

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

인기 기사

뜨거운 도구

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기

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

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

드림위버 CS6
시각적 웹 개발 도구

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

뜨거운 주제











C 언어 데이터 구조 : 트리 및 그래프의 데이터 표현은 노드로 구성된 계층 적 데이터 구조입니다. 각 노드에는 데이터 요소와 하위 노드에 대한 포인터가 포함되어 있습니다. 이진 트리는 특별한 유형의 트리입니다. 각 노드에는 최대 두 개의 자식 노드가 있습니다. 데이터는 structtreenode {intdata; structtreenode*왼쪽; structReenode*오른쪽;}을 나타냅니다. 작업은 트리 트래버스 트리 (사전 조정, 인 순서 및 나중에 순서) 검색 트리 삽입 노드 삭제 노드 그래프는 요소가 정점 인 데이터 구조 모음이며 이웃을 나타내는 오른쪽 또는 무의미한 데이터로 모서리를 통해 연결할 수 있습니다.

파일 작동 문제에 대한 진실 : 파일 개방이 실패 : 불충분 한 권한, 잘못된 경로 및 파일이 점유 된 파일. 데이터 쓰기 실패 : 버퍼가 가득 차고 파일을 쓸 수 없으며 디스크 공간이 불충분합니다. 기타 FAQ : 파일이 느리게 이동, 잘못된 텍스트 파일 인코딩 및 이진 파일 읽기 오류.

C 언어 멀티 스레딩 프로그래밍 안내서 : 스레드 생성 : pthread_create () 함수를 사용하여 스레드 ID, 속성 및 스레드 함수를 지정합니다. 스레드 동기화 : 뮤텍스, 세마포어 및 조건부 변수를 통한 데이터 경쟁 방지. 실제 사례 : 멀티 스레딩을 사용하여 Fibonacci 번호를 계산하고 여러 스레드에 작업을 할당하고 결과를 동기화하십시오. 문제 해결 : 프로그램 충돌, 스레드 정지 응답 및 성능 병목 현상과 같은 문제를 해결합니다.

C에서 카운트 다운을 출력하는 방법? 답변 : 루프 명령문을 사용하십시오. 단계 : 1. 변수 n을 정의하고 카운트 다운 번호를 출력에 저장합니다. 2. n이 1보다 작을 때까지 n을 지속적으로 인쇄하려면 while 루프를 사용하십시오. 3. 루프 본체에서 n의 값을 인쇄하십시오. 4. 루프가 끝나면 n을 1 씩 빼기 위해 다음 작은 상호 상호를 출력합니다.

알고리즘은 문제를 해결하기위한 일련의 지침이며 실행 속도 및 메모리 사용량은 다양합니다. 프로그래밍에서 많은 알고리즘은 데이터 검색 및 정렬을 기반으로합니다. 이 기사에서는 여러 데이터 검색 및 정렬 알고리즘을 소개합니다. 선형 검색은 배열 [20,500,10,5,100,1,50]이 있으며 숫자 50을 찾아야한다고 가정합니다. 선형 검색 알고리즘은 대상 값이 발견되거나 전체 배열이 통과 될 때까지 배열의 각 요소를 하나씩 점검합니다. 알고리즘 플로우 차트는 다음과 같습니다. 선형 검색의 의사 코드는 다음과 같습니다. 각 요소를 확인하십시오. 대상 값이 발견되는 경우 : true return false clanue 구현 : #includeintmain (void) {i 포함

C 언어 데이터 구조 : 인공 지능 분야에서 데이터 구조의 주요 역할 개요 인공 지능 분야에서 데이터 구조는 다량의 데이터를 처리하는 데 중요합니다. 데이터 구조는 데이터를 구성하고 관리하고 알고리즘을 최적화하며 프로그램 효율성을 향상시키는 효과적인 방법을 제공합니다. 공통 데이터 구조는 일반적으로 C 언어로 사용되는 데이터 구조에는 다음이 포함됩니다. 배열 : 동일한 유형의 연속 저장된 데이터 항목 세트. 구조 : 다양한 유형의 데이터를 함께 구성하고 이름을 제공하는 데이터 유형. 링크 된 목록 : 데이터 항목이 포인터로 함께 연결되는 선형 데이터 구조. 스택 : 최후의 첫 번째 (LIFO) 원칙을 따르는 데이터 구조. 대기열 : 첫 번째 첫 번째 (FIFO) 원칙을 따르는 데이터 구조. 실제 사례 : 그래프 이론의 인접 테이블은 인공 지능입니다.

C 언어 함수는 재사용 가능한 코드 블록이며 처리를위한 매개 변수를 수신하며 결과를 반환합니다. 스위스 육군 나이프와 유사하며 강력하며 신중하게 사용해야합니다. 함수에는 형식 정의, 매개 변수, 반환 값 및 기능 본체와 같은 요소가 포함됩니다. 고급 사용법에는 기능 포인터, 재귀 함수 및 콜백 기능이 포함됩니다. 일반적인 오류는 유형 불일치이며 프로토 타입을 선언하는 것을 잊는 것입니다. 디버깅 기술에는 변수 인쇄 및 디버거 사용이 포함됩니다. 성능 최적화는 인라인 함수를 사용합니다. 기능 설계는 단일 책임의 원칙을 따라야합니다. C 언어 기능의 숙련도는 프로그래밍 효율성과 코드 품질을 크게 향상시킬 수 있습니다.

C 언어 처리 파일에 대한 팁 문제 해결 C 언어로 파일을 처리 할 때 다양한 문제가 발생할 수 있습니다. 다음은 일반적인 문제와 해당 솔루션입니다. 문제 1 : 파일 코드를 열 수 없음 : 파일*fp = fopen ( "myfile.txt", "r"); if (fp == null) {// 파일 열기 실패} 이유 : 파일 경로 오류 파일이 존재하지 않으면 파일을 확인하여 파일에 실패한 문제 : 파일 읽기 문제 2 : 코드를 확인하십시오. charbuffer [100]; size_tread_bytes = fread (버퍼, 1, siz
