Tutte le sfide
Media 1 risolta 50.0% di accettazione

Digital Root

Sum the digits repeatedly until one digit remains.

Cosa imparerai

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

Problema

Mostra traduzione

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.

Vincoli

1 ≤ n ≤ 10¹⁸

Esempi

Esempio 1
Input:
n = 999

Output atteso:
expected = 9
Input:
long long n = 999;

Output atteso:
long long expected = 9;
Input:
long n = 999;

Output atteso:
long expected = 9;

Spiegazione

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

Esempio 2
Input:
n = 38

Output atteso:
expected = 2
Input:
long long n = 38;

Output atteso:
long long expected = 2;
Input:
long n = 38;

Output atteso:
long expected = 2;

Spiegazione

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

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

Adding digits repeatedly eventually collapses the number to one digit.

Suggerimento 2

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

Suggerimento 3

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

Complessità attesa

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

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

# Programmatore Linguaggio Tempo Memoria Voto dell'IA Soluzione
1 KKKaneki Ken Python 1,133 ms - 2/5 Vedi il codice

Impara dagli altri

Soluzioni della community

Attenzione spoiler: 1 soluzione completa sotto Prova prima a risolverla da solo. Puoi comunque sbirciare il codice degli altri sviluppatori e le recensioni AI. Accedi e risolvi la sfida per partecipare alla discussione.