Mittel 1 gelöst 50.0% Erfolgsquote

Digitale Wurzel

Summiere die Ziffern wiederholt, bis nur noch eine Ziffer übrig bleibt.

Das lernst du

  • Ziffern summieren, bis eine Ziffer übrig bleibt
  • Eine innere Schleife mit einer äußeren Abbruchbedingung kombinieren
  • Die Abkürzung mit Modulo 9 erkennen

Problem

Addiere die Ziffern von n. Hat das Ergebnis mehr als eine Ziffer, addiere erneut dessen Ziffern. Wiederhole dies, bis nur noch eine einzige Ziffer übrig bleibt.

Implementiere digital_root(n).

Eingabe

n: Eine positive ganze Zahl.

Ausgabe

Gib die endgültige einstellige Zahl zurück.

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, dann 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, dann 1 + 1 = 2.

So gehst du vor

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

Hinweis 1

Wiederholtes Addieren der Ziffern reduziert die Zahl irgendwann auf eine Ziffer.

Hinweis 2

Du kannst das wiederholte Summieren simulieren, bis der Wert kleiner als 10 ist.

Hinweis 3

Achte auf sehr große Eingaben; das Verfahren ist einfach, aber mehrere Durchläufe über die Ziffern sind die Hauptarbeit.

Erwartete Komplexität

Zeit O(d log n), zusätzlicher Speicher O(1)

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.