Pular para o conteúdo

Soma repetida dos dígitos

Fácil#modular-arithmetic#math~15 min

A missão

Problema

Pegue um número inteiro não negativo e some os seus dígitos decimais. Se o resultado tiver mais de um dígito, some os dígitos dele de novo, e continue até restar um único dígito. Retorne esse dígito, de preferência sem nenhum loop.

Exemplos

Input:  n = 38
Output: 2
Por quê: 3 + 8 = 11, depois 1 + 1 = 2
Input:  n = 99999
Output: 9
Por quê: os dígitos somam 45, e 4 + 5 = 9
Input:  n = 0
Output: 0
Por quê: edge case: zero já tem um dígito só e é o único número que termina em 0

Dicas

0 / 3

Tempo-alvo
O(1)
Espaço-alvo
O(1)

Restrições

  • n ≥ 0

Travou na ideia, e não no código? Aritmética modular explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado