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

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 using namespace std; int main(){ queue 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

로그인 후 복사

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

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

코드 설명

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

int main() { queue 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과 같은지 확인합니다.