Heim  >  Artikel  >  Backend-Entwicklung  >  Höhen und Tiefen Zahlen

Höhen und Tiefen Zahlen

WBOY
WBOYnach vorne
2023-08-28 13:41:061262Durchsuche

Höhen und Tiefen Zahlen

In diesem Artikel lernen wir, was eine schwankende Zahl ist, und stellen unsere Methode zur Überprüfung vor, ob eine bestimmte Zahl eine schwankende Zahl ist, indem wir eine boolesche Funktion verwenden, um die schwankende Zahl zu überprüfen.

Problemstellung

Wir erhalten eine Nummer und unsere Aufgabe besteht darin, zu prüfen, ob die angegebene Nummer schwankt.

Lassen Sie uns zunächst die Fluktuationszahl verstehen

Eine schwankende Zahl ist eine Zahl, die nur aus zwei Arten von Zahlen besteht, wobei jede andere Zahl gleich ist.

Wir können sagen, dass eine schwankende Zahl die Form „PQPQPQ“ hat, wobei P und Q zwei verschiedene Zahlen im Zahlensystem sind.

Die erste und zweite Ziffer einer schwankenden Zahl können niemals gleich sein, das heißt, 11111 ist keine schwankende Zahl.

Wir betrachten nicht triviale schwankende Zahlen normalerweise nur als schwankende Zahlen, was bedeutet, dass die schwankenden Zahlen aus mindestens 3 Ziffern bestehen müssen. Das heißt, wir können nicht einfach zwei Zahlen verwenden, um eine schwankende Zahl zu bilden.

Betrachten wir nun einige Beispiele für schwankende Zahlen –

494, 484, 474, 464, 454, 434, 424, 414, 404, 393, 383, 373, 363, 353, 343, 323, 313, 303, 101, 121, 131, 141, 151, 161 , 171 , 181, 191, 202 und mehr.

Einige hochwertige Swing-Nummern sind – 1212121212, 3838383838, 57575757575757 usw.

Für jede d-stellige Zahl, bei der d>=3 (d enthält mindestens 3 Ziffern), können wir 9 * 9 = 81 schwankende Zahlen haben, da der erste Wert (Zahl von 1 bis 9) 9 Optionen hat, ähnlich für die 9-Option (Ziffern von 0 bis 9, außer der ersten Ziffer).

Lösung

Wir haben eine Zahl und unsere Aufgabe ist es herauszufinden, ob sie Höhen und Tiefen hat.

Es gibt einige Einschränkungen hinsichtlich der Anzahl −

  • Es enthält nur zwei Arten von Zahlen.

  • Zwei Zahlen können nicht gleich sein.

  • Mindestens 3 Ziffern enthalten

  • Benachbarte Zahlen in den Zahlen sind nicht gleich.

Beispiel

Given Number : Num = 252
Result: Yes, the number is undulating
Given Number : Num = 64664
Result: =No, the number is not undulating

Beispiel

Im folgenden Beispiel prüfen wir, ob es sich bei der angegebenen Zahl um eine schwankende Zahl handelt. Wir haben dies anhand einer Zahl demonstriert, bei der es sich nicht um eine schwankende Zahl handelte. Sie können verschiedene Zahlen ausprobieren, um zu überprüfen, ob es sich bei der Zahl um eine schwankende Zahl handelt.

#include <bits/stdc++.h>
using namespace std;

// boolean function that checks
// is the number undulating
bool Is_number_undulating(string num){

   // important to check
   // if first and second digit
   // are equal
   if (num.length() <= 2 || num[0]==num[1])
   return false;
   for (int iterator = 2; iterator < num.length(); iterator++)
   if (num[iterator - 2] != num[iterator])
   false;
   return true;
}
int main(){
   string num = "111111";
   if (Is_number_undulating(num))
   cout << " Yes the number is undulating ";
   else
   cout << " No, the number is not undulating ";
}

Ausgabe

Wenn Sie das obige C++-Programm ausführen, wird die folgende Ausgabe erzeugt:

No, the number is not undulating

Zeitkomplexität – Für eine n-stellige Zahl beträgt die Zeitkomplexität O(N).

Raumkomplexität – Da kein externer Raum verwendet wird, ist die Hilfsraumkomplexität O(N).

In diesem Artikel verstehen wir im Detail, was eine schwankende Zahl ist und welche Codelösung es gibt, um zu überprüfen, ob eine bestimmte Zahl schwankt.

Das obige ist der detaillierte Inhalt vonHöhen und Tiefen Zahlen. 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