Mittel 0 gelöst 0% Erfolgsquote

Kaprekar-Zahl

Prüfe, ob sich das Quadrat einer d-stelligen Zahl in einen linken Teil und einen d-stelligen rechten Teil zerlegen lässt, deren Summe die Zahl ergibt.

Das lernst du

  • Eine Zahl an einer Ziffernposition in einen linken und einen rechten Teil trennen
  • Die Trennstelle über die Stellenzahl von n bestimmen
  • Jede Bedingung einer Definition anwenden, auch die Ungleich-null-Regel

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

Beispiel 1
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.

Beispiel 2
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.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.