Einfach 0 gelöst 0% Erfolgsquote

Disarium Number

Check whether a number equals the sum of its digits raised to their positions.

Das lernst du

  • Read digits from left to right
  • Raise a digit to its position with integer arithmetic
  • Add powers without overflow

Problem

Übersetzung anzeigen

Number the digits of n from the left starting at 1, raise each digit to the power of its position, and add the results. If the total is n itself, the number is a disarium number. For example, 175 gives 1¹ + 7² + 5³ = 1 + 49 + 125 = 175.

Implement disarium_number(n).

Input

n: The number to test.

Output

Return true if n is a disarium number, otherwise false. Every single-digit number is a disarium number.

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, so the answer is 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, not 98, so the answer is false.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Positions count from the left, so either turn n into a string or count the digits first.

Hinweis 2

Use integer multiplication for powers instead of a floating point function.

Hinweis 3

The largest term is 9^10, which fits easily in 64 bits.

Erwartete Komplexität

O(d^2) time for d digits, O(1) extra space

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.