Einfach 0 gelöst 0% Erfolgsquote

Disarium-Zahl

Prüfe, ob eine Zahl gleich der Summe ihrer Ziffern ist, wenn jede Ziffer mit ihrer Position potenziert wird.

Das lernst du

  • Ziffern von links nach rechts lesen
  • Eine Ziffer ganzzahlig mit ihrer Position potenzieren
  • Potenzen ohne Überlauf addieren

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

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

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

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.