Einfach 1 gelöst 100.0% Erfolgsquote

Ziffernsumme

Addiere die Dezimalziffern einer positiven Ganzzahl.

Das lernst du

  • Die letzte Ziffer mit % 10 holen und mit // 10 entfernen
  • Einen Schritt wiederholen, bis die Zahl 0 ist
  • Eine laufende Summe führen

Problem

Addiere jede Dezimalziffer von n. Für 352 sind die Ziffern 3, 5 und 2.

Implementiere sum_of_digits(n).

Eingabe

n: Eine positive Ganzzahl.

Ausgabe

Gib die Summe ihrer Ziffern zurück.

Einschränkungen

1 ≤ n ≤ 10¹⁸

Beispiele

Beispiel 1
Eingabe:
n = 352

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

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

Erwartete Ausgabe:
long expected = 10;

Erläuterung

3 + 5 + 2 = 10.

Beispiel 2
Eingabe:
n = 1000

Erwartete Ausgabe:
expected = 1
Eingabe:
long long n = 1000;

Erwartete Ausgabe:
long long expected = 1;
Eingabe:
long n = 1000;

Erwartete Ausgabe:
long expected = 1;

Erläuterung

1 + 0 + 0 + 0 = 1.

So gehst du vor

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

Hinweis 1

In jedem Schritt brauchst du nur die aktuelle letzte Ziffer und den restlichen Präfix.

Hinweis 2

Ziehe die Ziffern wiederholt mit Division und Rest ab, oder iteriere über eine String-Darstellung.

Hinweis 3

Achte darauf, dass Eingaben mit nur einer Ziffer genau diese Ziffer unverändert zurückgeben.

Erwartete Komplexität

Zeit O(d), 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,092 ms - 5/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.