Facile 1 résolu 100.0 % de réussite

Sum of Digits

Add up the decimal digits of a positive integer.

Ce que vous allez apprendre

  • Peel off the last digit with % 10 and drop it with // 10
  • Repeat a step until a number reaches zero
  • Keep a running total

Problème

Afficher la traduction

Add up every decimal digit of n. For 352 the digits are 3, 5 and 2.

Implement sum_of_digits(n).

Input

n: A positive integer.

Output

Return the sum of its digits.

Contraintes

1 ≤ n ≤ 10¹⁸

Exemples

Exemple 1
Entrée :
n = 352

Sortie attendue :
expected = 10
Entrée :
long long n = 352;

Sortie attendue :
long long expected = 10;
Entrée :
long n = 352;

Sortie attendue :
long expected = 10;

Explication

3 + 5 + 2 = 10.

Exemple 2
Entrée :
n = 1000

Sortie attendue :
expected = 1
Entrée :
long long n = 1000;

Sortie attendue :
long long expected = 1;
Entrée :
long n = 1000;

Sortie attendue :
long expected = 1;

Explication

1 + 0 + 0 + 0 = 1.

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Each step only needs the current last digit and the remaining prefix.

Indice 2

Repeatedly peel off digits with division and remainder, or iterate through a string representation.

Indice 3

Make sure single-digit inputs return that digit unchanged.

Complexité attendue

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

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

# Codeur Langage Temps Mémoire Note de l'IA Solution
1 KKKaneki Ken Python 1,092 ms - 5/5 Voir le code

Apprenez des autres

Solutions de la communauté

Attention spoiler : 1 solution complète ci-dessous Essayez d'abord de le résoudre vous-même. Vous pouvez toujours jeter un œil au code des autres développeurs et aux avis IA. Connectez-vous et résolvez le défi pour rejoindre la discussion.