Médio 1 resolvido 50.0% de aceitação

Digital Root

Sum the digits repeatedly until one digit remains.

O que você vai aprender

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

Problema

Ver tradução

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.

Restrições

1 ≤ n ≤ 10¹⁸

Exemplos

Exemplo 1
Entrada:
n = 999

Saída esperada:
expected = 9
Entrada:
long long n = 999;

Saída esperada:
long long expected = 9;
Entrada:
long n = 999;

Saída esperada:
long expected = 9;

Explicação

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

Exemplo 2
Entrada:
n = 38

Saída esperada:
expected = 2
Entrada:
long long n = 38;

Saída esperada:
long long expected = 2;
Entrada:
long n = 38;

Saída esperada:
long expected = 2;

Explicação

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

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Adding digits repeatedly eventually collapses the number to one digit.

Dica 2

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

Dica 3

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

Complexidade esperada

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

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

# Programador Linguagem Tempo Memória Avaliação da IA Solução
1 KKKaneki Ken Python 1,133 ms - 2/5 Ver código

Aprenda com outros

Soluções da comunidade

Atenção: 1 solução completa abaixo Tente resolver sozinho primeiro. Você ainda pode espiar o código de outros desenvolvedores e as avaliações da IA. Entre e resolva o desafio para participar da discussão.