Tous les défis
Facile 1 résolu 100.0 % de réussite

Somme des chiffres

Additionnez les chiffres décimaux d’un entier positif.

Ce que vous allez apprendre

  • Extraire le dernier chiffre avec % 10 et le retirer avec // 10
  • Répéter une étape jusqu'à ce que le nombre vaille zéro
  • Tenir un total cumulé

Problème

Additionnez chaque chiffre décimal de n. Pour 352, les chiffres sont 3, 5 et 2.

Implémentez sum_of_digits(n).

Entrée

n : Un entier positif.

Sortie

Retournez la somme de ses chiffres.

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

À chaque étape, il suffit du dernier chiffre courant et du préfixe restant.

Indice 2

Retire les chiffres avec une division et un reste, ou parcoure une représentation en chaîne.

Indice 3

Vérifie que les entrées à un seul chiffre renvoient ce chiffre tel quel.

Complexité attendue

temps O(d), espace supplémentaire O(1)

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.