Problem
Quadriere die Zahl und schneide die Dezimalziffern des Quadrats in zwei Teile: Der rechte Teil besteht aus den letzten d Ziffern, wobei d die Stellenzahl der ursprünglichen Zahl ist, und der linke Teil ist der Rest (0, wenn nichts übrig bleibt). Die Zahl ist eine Kaprekar-Zahl, wenn der rechte Teil nicht null ist und beide Teile zusammen die Zahl ergeben. Zum Beispiel hat 297 drei Stellen und 297² = 88209; der rechte Teil ist 209, der linke Teil 88, und 88 + 209 = 297.
Implementiere kaprekar_number(n).
Die Definitionen unterscheiden sich je nach Quelle. Hier wird immer genau d Stellen von rechts getrennt (die Variante aus OEIS A053816 und der Fall p = d der Wikipedia-Definition); manche Quellen probieren auch andere Trennstellen aus und würden damit Zahlen wie 4879 akzeptieren, die diese Variante ablehnt. Der rechte Teil darf führende Nullen haben (bei 703 ergibt 703² = 494209 die Teile 494 und 209), er darf aber nicht null sein, daher sind 10, 100, ... keine Kaprekar-Zahlen. Die 1 ist eine Kaprekar-Zahl: 1² = 1 ergibt links 0 und rechts 1.
Eingabe
n: Die zu prüfende Zahl.
Ausgabe
Gib true zurück, wenn n nach der obigen Definition eine Kaprekar-Zahl ist, sonst false.
Einschränkungen
1 ≤ n ≤ 10^9
Beispiele
Eingabe:
n = 45
Erwartete Ausgabe:
expected = True
Eingabe:
long long n = 45;
Erwartete Ausgabe:
bool expected = true;
Eingabe:
long n = 45;
Erwartete Ausgabe:
bool expected = true;
Erläuterung
45 hat 2 Stellen und 45² = 2025: Der linke Teil ist 20, der rechte Teil 25, und 20 + 25 = 45, also lautet die Antwort true.
Eingabe:
n = 4879
Erwartete Ausgabe:
expected = False
Eingabe:
long long n = 4879;
Erwartete Ausgabe:
bool expected = false;
Eingabe:
long n = 4879;
Erwartete Ausgabe:
bool expected = false;
Erläuterung
4879 hat 4 Stellen und 4879² = 23804641: Der linke Teil ist 2380, der rechte Teil 4641, und 2380 + 4641 = 7021, nicht 4879, also lautet die Antwort false.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Sei d die Stellenzahl von n; rechne mit n² in einer 64-Bit-Ganzzahl.
Hinweis 2
Mit p = 10^d ist der rechte Teil n² mod p und der linke Teil n² / p.
Hinweis 3
Lehne die Zahl ab, wenn der rechte Teil 0 ist, selbst wenn die Summe passen würde.
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.