Tous les défis
Moyen 1 résolu 50.0 % de réussite

Racine numérique

Additionnez les chiffres à répétition jusqu'à ce qu'il ne reste qu'un seul chiffre.

Ce que vous allez apprendre

  • Additionner les chiffres jusqu'à n'en garder qu'un
  • Combiner une boucle interne avec une condition d'arrêt externe
  • Repérer le raccourci avec le modulo 9

Problème

Additionnez les chiffres de n. Si le résultat comporte plus d'un chiffre, additionnez à nouveau ses chiffres. Répétez l'opération jusqu'à ce qu'il ne reste qu'un seul chiffre.

Implémentez digital_root(n).

Entrée

n : Un entier positif.

Sortie

Retournez le chiffre final obtenu.

Contraintes

1 ≤ n ≤ 10¹⁸

Exemples

Exemple 1
Entrée :
n = 999

Sortie attendue :
expected = 9
Entrée :
long long n = 999;

Sortie attendue :
long long expected = 9;
Entrée :
long n = 999;

Sortie attendue :
long expected = 9;

Explication

9 + 9 + 9 = 27, puis 2 + 7 = 9.

Exemple 2
Entrée :
n = 38

Sortie attendue :
expected = 2
Entrée :
long long n = 38;

Sortie attendue :
long long expected = 2;
Entrée :
long n = 38;

Sortie attendue :
long expected = 2;

Explication

3 + 8 = 11, puis 1 + 1 = 2.

Comment l'aborder

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

Indice 1

Additionner les chiffres plusieurs fois finit par réduire le nombre à un seul chiffre.

Indice 2

Tu peux simuler les sommes répétées jusqu’à ce que la valeur soit inférieure à 10.

Indice 3

Attention aux très grandes entrées ; le processus est simple, mais les passages répétés sur les chiffres font l’essentiel du travail.

Complexité attendue

temps O(d log n), 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,133 ms - 2/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.