Problem
Eine Neon-Zahl ist eine Zahl, deren Quadrat eine Quersumme hat, die genau der Zahl selbst entspricht. Zum Beispiel ist 9² = 81 und 8 + 1 = 9, also ist 9 eine Neon-Zahl.
Implementiere neon_number(n).
n² kann bis zu 10^18 erreichen, das passt in eine vorzeichenbehaftete 64-Bit-Ganzzahl.
Eingabe
n: Die zu prüfende Zahl.
Ausgabe
Gib true zurück, wenn die Summe der Dezimalziffern von n² gleich n ist, sonst false.
Einschränkungen
0 ≤ n ≤ 10^9
Beispiele
Eingabe:
n = 9
Erwartete Ausgabe:
expected = True
Eingabe:
long long n = 9;
Erwartete Ausgabe:
bool expected = true;
Eingabe:
long n = 9;
Erwartete Ausgabe:
bool expected = true;
Erläuterung
9² = 81 und 8 + 1 = 9, also lautet die Antwort true.
Eingabe:
n = 12
Erwartete Ausgabe:
expected = False
Eingabe:
long long n = 12;
Erwartete Ausgabe:
bool expected = false;
Eingabe:
long n = 12;
Erwartete Ausgabe:
bool expected = false;
Erläuterung
12² = 144 und 1 + 4 + 4 = 9, das ist nicht 12, also lautet die Antwort false.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Berechne n × n in einer 64-Bit-Ganzzahl.
Hinweis 2
Addiere die Ziffern des Quadrats mit % 10 und / 10.
Hinweis 3
Die Quersumme eines Quadrats unter 10^18 ist höchstens 162, große n können also nie Neon-Zahlen sein.
Erwartete Komplexität
Zeit O(d) bei d Ziffern, zusätzlicher Speicher O(1)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.