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)