Schreiben Sie ein Programm mit C++, um die N-te Zahl bestehend aus ungeraden Ziffern zu finden

C++ verfügt über eine riesige Liste von Funktionen zur Lösung mathematischer Probleme. Eine der mathematischen Funktionen besteht darin, mithilfe von Code die N-te ungerade Anzahl von Ziffern zu ermitteln. In diesem Artikel wird die vollständige Methode zum Ermitteln einer ungeraden Anzahl von Ziffern beschrieben und erläutert, was eine ungerade Zahl ist und wie eine Zahl aus einer ungeraden Anzahl von Ziffern besteht.

Finden Sie die N-te Zahl, die aus ungeraden Ziffern besteht.

Ungerade Zahlen haben einen Rest, wenn sie durch 2 geteilt werden. Die ersten paar ungeraden Zahlen sind also 1, 3, 5, 7, 9, 11, 13, 15, 17, 19. ..

Um die benötigte Zahl zu finden, haben wir zwei Methoden:

Methode 1 – Überprüfen Sie jede natürliche Zahl, um zu sehen, ob sie ungerade ist, und zählen Sie jede ungerade Zahl, bis die Zahl gleich n ist, falls gefunden. Wenn die Zahl gerade ist , dann zähle nicht, d. h. überspringe die geraden Zahlen und zähle die ungeraden Zahlen und gib die gefundene N-te Zahl an.

Diese Methode zum Finden der N-ten Zahl, die aus einer ungeraden Anzahl von Ziffern besteht, mag einfach sein, da wir einfach jede Zahl überprüfen und die ungeraden Zahlen zählen, aber im Hinblick auf die Computerprogrammierung nimmt diese Methode viel Zeit in Anspruch, um diese Aufgabe abzuschließen.

Methode 2 – Die letzte Ziffer jeder Zahl, die aus ungeraden Ziffern besteht, kann 1, 3, 5, 7, 9 sein, es handelt sich also um ungerade Zahlen. Wir prüfen also zunächst, ob die N-te Zahl 1, 3, 5, 7, 9 ist, und wenn ja, erhalten wir die Antwort. Andernfalls gehen wir zu anderen möglichen Zahlen über, z. B. 11, 13, 15, 17, 19 und dann 21, 23, 25 , 27, 29. Dies ergibt ein Muster: 1 * 10 + {letzte mögliche Zahl}.

Beispiel

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

Beispielcode

Schauen wir uns zunächst an, wie der Code aussieht –

#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;
}

Ausgabe

9

(Wenn wir 5 als Eingabe bereitstellen, erhalten wir 9 als Ausgabe)

Der obige Code ist C++-Code für Finden Sie die N-te Zahl, die nur aus ungeraden Ziffern besteht. Um diesen Code zu verstehen, lassen Sie uns ihn aufschlüsseln und jeden Teil davon verstehen, um den vollständigen Code zu verstehen.

Code-Erklärung

Schritt 1 – Holen Sie sich n vom Benutzer und initialisieren Sie die erforderlichen Variablen.

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

Hier erstellen wir eine Warteschlange und initialisieren die Variablen cnt zum Zählen und ans zum Speichern der Antworten. Gleichzeitig verwenden wir cin, um Eingaben vom Benutzer zu erhalten und ein Array mit der ersten möglichen Zahl zu initialisieren.

Schritt 2 – Überprüfen Sie, ob die N-te Zahl zu den ersten möglichen Zahlen gehört, und speichern Sie diese Zahlen in der Warteschlange.

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

Im obigen Code prüfen wir, ob die N-te Nummer in der ersten möglichen Nummer verfügbar ist, speichern sie im Array und verschieben die im Array vorhandene Nummer in die Warteschlange, wenn sie in der ersten möglichen Nummer verfügbar ist. Wenn die N-te Nummer in der Nummer gefunden wird, dann wird die Ausgabe ausgegeben

Schritt 3 - Suchen Sie die N-te Nummer in der nächstmöglichen Nummer. Wenn die N-te Nummer nicht gefunden wird, ändern Sie die Nummer in der Warteschlange.

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";
}

Schließlich nehmen wir jede Zahl aus der Warteschlange und generieren die nächstmögliche Zahl mithilfe der Formel { x * 10 + letzte ungerade Zahl } und prüfen, ob der Wert von cnt gleich n ist.

Fazit

In diesem Artikel hatten wir ein Problem: Wie findet man die N-te ungerade Zahl, die aus ungeraden Ziffern besteht, und haben zwei Methoden gefunden, um es zu lösen. Die erste Methode ist einfach: Überprüfen Sie einfach jede Zahl und überspringen Sie die geraden Zahlen. Die Berechnung dauert jedoch länger.

Die zweite Methode besteht darin, eine Warteschlange zu verwenden, um die ungeraden Zahlen darin zu speichern und die obige Formel zu verwenden, um die nächstmögliche Zahl zu finden. Die Komplexität dieses Ansatzes beträgt O(n).

Wir haben ein Programm in C++ geschrieben, um die N-te Zahl zu finden, die nur aus ungeraden Ziffern besteht. Wir können dieses Programm in jeder anderen Sprache wie C, Python, Java oder anderen Programmiersprachen schreiben. Ich hoffe, dieser Artikel hat Ihnen bei der Lösung Ihres Problems geholfen.

Das obige ist der detaillierte Inhalt vonSchreiben Sie ein Programm mit C++, um die N-te Zahl bestehend aus ungeraden Ziffern zu finden. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!