Mittel 1 gelöst 50.0% Erfolgsquote

Digital Root

Sum the digits repeatedly until one digit remains.

Das lernst du

  • Sum digits repeatedly until one digit remains
  • Combine an inner loop with an outer stopping condition
  • Spot the shortcut formula with modulo 9

Problem

Übersetzung anzeigen

Add up the digits of n. If the result has more than one digit, add up its digits again. Repeat until a single digit remains.

Implement digital_root(n).

Input

n: A positive integer.

Output

Return the final single digit.

Einschränkungen

1 ≤ n ≤ 10¹⁸

Beispiele

Beispiel 1
Eingabe:
n = 999

Erwartete Ausgabe:
expected = 9
Eingabe:
long long n = 999;

Erwartete Ausgabe:
long long expected = 9;
Eingabe:
long n = 999;

Erwartete Ausgabe:
long expected = 9;

Erläuterung

9 + 9 + 9 = 27, then 2 + 7 = 9.

Beispiel 2
Eingabe:
n = 38

Erwartete Ausgabe:
expected = 2
Eingabe:
long long n = 38;

Erwartete Ausgabe:
long long expected = 2;
Eingabe:
long n = 38;

Erwartete Ausgabe:
long expected = 2;

Erläuterung

3 + 8 = 11, then 1 + 1 = 2.

So gehst du vor

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

Hinweis 1

Adding digits repeatedly eventually collapses the number to one digit.

Hinweis 2

You can simulate the repeated summing process until the value is less than 10.

Hinweis 3

Watch out for very large inputs; the process is simple, but repeated passes over the digits are the main work.

Erwartete Komplexität

O(d log n) 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,133 ms - 2/5 Code ansehen

Von anderen lernen

Community-Lösungen

Achtung Spoiler: 1 vollständige Lösung 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.