Heim  >  Artikel  >  Backend-Entwicklung  >  In C++ die Anzahl der Ziffern in der n-ten Zahl, die aus den angegebenen vier Zahlen besteht

In C++ die Anzahl der Ziffern in der n-ten Zahl, die aus den angegebenen vier Zahlen besteht

王林
王林nach vorne
2023-08-29 15:01:05544Durchsuche

In C++ die Anzahl der Ziffern in der n-ten Zahl, die aus den angegebenen vier Zahlen besteht

Wir müssen die Anzahl der Ziffern in der n-ten Zahl ermitteln, die aus den gegebenen vier Ziffern 1, 2, 3 und 4 besteht.

Die Reihe mit den oben genannten vier Ziffern ist wie folgt

1, 2, 3, 4, 11, 12, 13, 14, 21, 22, 23, 24...

Wir müssen die Anzahl der Ziffern der n-ten Zahl aus der obigen Reihe ermitteln. Wenn Sie das Muster genau beobachten, werden Sie die folgenden Punkte finden.

  • Es gibt 4 Zahlen mit den Ziffern 1.

  • Es gibt 16 Zahlen mit den Ziffern 2.

  • Das Muster setzt sich als 4er-Potenzen fort .

Sehen wir uns ein Beispiel an

Initialisieren Sie die Nummer n.Initialisieren Sie zwei Variablen, eine zum Speichern des Ergebnisses und eine andere zum Speichern der Gesamtsumme der Zahlen in der Reihe.

Erstellen Sie eine Schleife, die die iterative Variable um die Potenzen von 4 erhöht.Fügen Sie die aktuelle Zahl zur Summenvariablen hinzu .

Wenn die Gesamtsumme größer als n ist, unterbrechen Sie die Schleife.

Fügen Sie 1 zum Ergebnis hinzu, da der nächste Zahlensatz eine Ziffer mehr als der vorherige Zahlensatz hat.

  • Das Ergebnis zurückgeben.
  • Implementierung
    • Es folgt die Implementierung des obigen Algorithmus in C++

Das obige ist der detaillierte Inhalt vonIn C++ die Anzahl der Ziffern in der n-ten Zahl, die aus den angegebenen vier Zahlen besteht. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:tutorialspoint.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen