Mittel 2 gelöst 100.0% Erfolgsquote

Digit Power Sum

Add each digit raised to its position from the left.

Das lernst du

  • Split a number into its digits from left to right
  • Raise each digit to a power that depends on its position
  • Accumulate a total inside a loop

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. For 352 that is 3¹ + 5² + 2³. A zero digit adds 0.

Implement digit_power_sum(n).

Input

n: A positive integer.

Output

Return the sum of the powered digits.

Einschränkungen

1 ≤ n ≤ 1,000,000,000

Beispiele

Beispiel 1
Eingabe:
n = 352

Erwartete Ausgabe:
expected = 36
Eingabe:
long long n = 352;

Erwartete Ausgabe:
long long expected = 36;
Eingabe:
long n = 352;

Erwartete Ausgabe:
long expected = 36;

Erläuterung

3¹ + 5² + 2³ = 3 + 25 + 8 = 36.

Beispiel 2
Eingabe:
n = 89

Erwartete Ausgabe:
expected = 89
Eingabe:
long long n = 89;

Erwartete Ausgabe:
long long expected = 89;
Eingabe:
long n = 89;

Erwartete Ausgabe:
long expected = 89;

Erläuterung

8¹ + 9² = 8 + 81 = 89, the number itself.

So gehst du vor

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

Hinweis 1

Scan the number digit by digit from left to right and keep track of each digit’s position.

Hinweis 2

Convert the number to a string or otherwise know the left-to-right index before combining each digit with its position.

Hinweis 3

Remember that a zero digit contributes nothing, but its position still matters for the exponent count.

Erwartete Komplexität

O(d) time, O(1) extra space

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

# Coder Sprache Zeit Speicher KI-Bewertung Lösung
1 KKKaneki Ken Python 1,122 ms - 5/5 Code ansehen
2 JPJittipat Phonhan Go 1,486 ms - 4/5 Code ansehen

Von anderen lernen

Community-Lösungen

Achtung Spoiler: 2 vollständige Lösungen unten Versuche es zuerst selbst zu lösen. Du kannst trotzdem einen Blick auf den Code und die KI-Reviews anderer Entwickler werfen. Melde dich an und löse die Aufgabe, um an der Diskussion teilzunehmen.