Problem
Eine Quadratzahl ist eine Zahl wie 0, 1, 4, 9 oder 16, die sich als k × k mit einer ganzen Zahl k schreiben lässt. Negative Zahlen sind nie Quadratzahlen. Rechne nur mit ganzen Zahlen, damit auch sehr große Eingaben exakt behandelt werden.
Implementiere perfect_square_check(n).
Eingabe
n: Die zu prüfende ganze Zahl. Sie darf negativ sein.
Ausgabe
Gib true zurück, wenn n = k × k für eine ganze Zahl k gilt, sonst false.
Einschränkungen
−10^18 ≤ n ≤ 10^18
Beispiele
Eingabe:
n = 49
Erwartete Ausgabe:
expected = True
Eingabe:
long long n = 49;
Erwartete Ausgabe:
bool expected = true;
Eingabe:
long n = 49;
Erwartete Ausgabe:
bool expected = true;
Erläuterung
49 = 7 × 7, also lautet die Antwort true.
Eingabe:
n = 50
Erwartete Ausgabe:
expected = False
Eingabe:
long long n = 50;
Erwartete Ausgabe:
bool expected = false;
Eingabe:
long n = 50;
Erwartete Ausgabe:
bool expected = false;
Erläuterung
7 × 7 = 49 und 8 × 8 = 64, und 50 liegt dazwischen, also lautet die Antwort false.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Bestimme zuerst die ganzzahlige Quadratwurzel r von n.
Hinweis 2
n ist genau dann eine Quadratzahl, wenn r × r gleich n ist.
Hinweis 3
Gib bei negativen Zahlen sofort false zurück.
Erwartete Komplexität
Zeit O(log n), zusätzlicher Speicher O(1)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.