Einfach 0 gelöst 0% Erfolgsquote

Neon-Zahl

Prüfe, ob die Quersumme des Quadrats einer Zahl gleich der Zahl ist.

Das lernst du

  • Eine Zahl ohne Überlauf quadrieren
  • Die Ziffern des Quadrats aufsummieren
  • Das Ergebnis mit der Eingabe vergleichen

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

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

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

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.