Einfach 0 gelöst 0% Erfolgsquote

Starke Zahl

Prüfe, ob eine Zahl gleich der Summe der Fakultäten ihrer Ziffern ist.

Das lernst du

  • Eine Zahl mit % und / in ihre Ziffern zerlegen
  • Kleine Fakultäten einmal vorab berechnen
  • Eine berechnete Summe mit der ursprünglichen Zahl vergleichen

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

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

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

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.