Problem
Nummeriere die Ziffern von n von links beginnend mit 1, potenziere jede Ziffer mit ihrer Position und addiere die Ergebnisse. Kommt dabei wieder genau n heraus, ist die Zahl eine Disarium-Zahl. Zum Beispiel ergibt 175 die Summe 1¹ + 7² + 5³ = 1 + 49 + 125 = 175.
Implementiere disarium_number(n).
Eingabe
n: Die zu prüfende Zahl.
Ausgabe
Gib true zurück, wenn n eine Disarium-Zahl ist, sonst false. Jede einstellige Zahl ist eine Disarium-Zahl.
Einschränkungen
1 ≤ n ≤ 10^9
Beispiele
Eingabe:
n = 89
Erwartete Ausgabe:
expected = True
Eingabe:
long long n = 89;
Erwartete Ausgabe:
bool expected = true;
Eingabe:
long n = 89;
Erwartete Ausgabe:
bool expected = true;
Erläuterung
8¹ + 9² = 8 + 81 = 89, also lautet die Antwort true.
Eingabe:
n = 98
Erwartete Ausgabe:
expected = False
Eingabe:
long long n = 98;
Erwartete Ausgabe:
bool expected = false;
Eingabe:
long n = 98;
Erwartete Ausgabe:
bool expected = false;
Erläuterung
9¹ + 8² = 9 + 64 = 73, nicht 98, also lautet die Antwort false.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Die Positionen zählen von links, wandle n also entweder in eine Zeichenkette um oder zähle zuerst die Stellen.
Hinweis 2
Berechne Potenzen mit ganzzahliger Multiplikation statt mit einer Gleitkommafunktion.
Hinweis 3
Der größte Summand ist 9^10, das passt problemlos in 64 Bit.
Erwartete Komplexität
Zeit O(d^2) bei d Ziffern, zusätzlicher Speicher O(1)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.