Problem
Eine Spion-Zahl ist eine positive ganze Zahl, deren Ziffernsumme gleich ihrem Ziffernprodukt ist. Zum Beispiel hat 1124 die Summe 1 + 1 + 2 + 4 = 8 und das Produkt 1 × 1 × 2 × 4 = 8, also ist sie eine Spion-Zahl.
Implementiere spy_number(n).
Eingabe
n: Die zu prüfende Zahl.
Ausgabe
Gib true zurück, wenn die Summe der Dezimalziffern von n gleich ihrem Produkt ist, sonst false. Jede einstellige Zahl ist eine Spion-Zahl.
Einschränkungen
1 ≤ n ≤ 10^18
Beispiele
Eingabe:
n = 123
Erwartete Ausgabe:
expected = True
Eingabe:
long long n = 123;
Erwartete Ausgabe:
bool expected = true;
Eingabe:
long n = 123;
Erwartete Ausgabe:
bool expected = true;
Erläuterung
Die Summe 1 + 2 + 3 = 6 und das Produkt 1 × 2 × 3 = 6 sind gleich, also lautet die Antwort true.
Eingabe:
n = 1234
Erwartete Ausgabe:
expected = False
Eingabe:
long long n = 1234;
Erwartete Ausgabe:
bool expected = false;
Eingabe:
long n = 1234;
Erwartete Ausgabe:
bool expected = false;
Erläuterung
Die Summe 1 + 2 + 3 + 4 = 10, das Produkt 1 × 2 × 3 × 4 = 24, also lautet die Antwort false.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Geh die Ziffern einmal durch und aktualisiere dabei beide Werte.
Hinweis 2
Beginne das Produkt bei 1, nicht bei 0.
Hinweis 3
Jede Zahl mit einer Ziffer 0 hat das Produkt 0 und kann daher keine Spion-Zahl sein, es sei denn, die Summe ist auch 0.
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.