Heim > Artikel > Backend-Entwicklung > 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.
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).
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.
Given Number : Num = 252 Result: Yes, the number is undulating Given Number : Num = 64664 Result: =No, the number is not undulating
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 "; }
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!