Problema
Observe cada dígito decimal de n e retorne o menor deles. Zeros dentro do número contam.
Implemente smallest_digit(n).
Entrada
n: Um inteiro positivo.
Saída
Retorne o menor dígito, de 0 a 9.
Restrições
1 ≤ n ≤ 10¹⁸
Exemplos
Entrada:
n = 352
Saída esperada:
expected = 2
Entrada:
long long n = 352;
Saída esperada:
long long expected = 2;
Entrada:
long n = 352;
Saída esperada:
long expected = 2;
Explicação
Os dígitos são 3, 5 e 2; o menor é 2.
Entrada:
n = 1203
Saída esperada:
expected = 0
Entrada:
long long n = 1203;
Saída esperada:
long long expected = 0;
Entrada:
long n = 1203;
Saída esperada:
long expected = 0;
Explicação
O 0 dentro do número é o menor dígito.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Compare cada dígito decimal e mantenha o menor visto até agora.
Dica 2
Zeros importam aqui, então não os ignore ao percorrer os dígitos.
Dica 3
Inicialize com cuidado para que o primeiro dígito sempre atualize o mínimo atual.
Complexidade esperada
O(d) tempo, O(1) espaço extra