Problem
Eine starke Zahl ist eine Zahl, die gleich der Summe der Fakultäten ihrer Ziffern ist. Zum Beispiel ist 145 stark, denn 1! + 4! + 5! = 1 + 24 + 120 = 145. In der Mathematik heißen solche Zahlen *Faktorionen*; im Dezimalsystem gibt es nur vier davon, trotzdem soll dein Programm die Definition prüfen und keine fertige Liste verwenden.
Implementiere strong_number(n).
Verwende diese Definition: Nimm jede Dezimalziffer d von n, addiere d! für alle Ziffern (mit 0! = 1) und vergleiche die Summe mit n. Die 0 ist also nicht stark, denn 0! = 1.
Eingabe
n: Die zu prüfende Zahl.
Ausgabe
Gib true zurück, wenn die Summe der Fakultäten der Ziffern von n gleich n ist, sonst false.
Einschränkungen
0 ≤ n ≤ 10^9
Beispiele
Eingabe:
n = 145
Erwartete Ausgabe:
expected = True
Eingabe:
long long n = 145;
Erwartete Ausgabe:
bool expected = true;
Eingabe:
long n = 145;
Erwartete Ausgabe:
bool expected = true;
Erläuterung
1! + 4! + 5! = 1 + 24 + 120 = 145, das ist die Zahl selbst, also lautet die Antwort true.
Eingabe:
n = 123
Erwartete Ausgabe:
expected = False
Eingabe:
long long n = 123;
Erwartete Ausgabe:
bool expected = false;
Eingabe:
long n = 123;
Erwartete Ausgabe:
bool expected = false;
Erläuterung
1! + 2! + 3! = 1 + 2 + 6 = 9, und 9 ≠ 123, also lautet die Antwort false.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Bewahre eine Kopie von n auf, denn den Arbeitswert veränderst du beim Abtrennen der Ziffern.
Hinweis 2
Du brauchst nur die Fakultäten von 0 bis 9, berechne sie also einmal vorab.
Hinweis 3
Prüfe, was deine Schleife bei n = 0 macht: Die Zahl hat eine Ziffer.
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.