Moyen 1 résolu 50.0 % de réussite

Digital Root

Sum the digits repeatedly until one digit remains.

Ce que vous allez apprendre

  • Sum digits repeatedly until one digit remains
  • Combine an inner loop with an outer stopping condition
  • Spot the shortcut formula with modulo 9

Problème

Afficher la traduction

Add up the digits of n. If the result has more than one digit, add up its digits again. Repeat until a single digit remains.

Implement digital_root(n).

Input

n: A positive integer.

Output

Return the final single digit.

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, then 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, then 1 + 1 = 2.

Comment l'aborder

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

Indice 1

Adding digits repeatedly eventually collapses the number to one digit.

Indice 2

You can simulate the repeated summing process until the value is less than 10.

Indice 3

Watch out for very large inputs; the process is simple, but repeated passes over the digits are the main work.

Complexité attendue

O(d log n) 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,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.