Problema
Observa cada dígito decimal de n y devuelve el más pequeño. Los ceros dentro del número cuentan.
Implementa smallest_digit(n).
Entrada
n: Un entero positivo.
Salida
Devuelve el dígito más pequeño, de 0 a 9.
Restricciones
1 ≤ n ≤ 10¹⁸
Ejemplos
Entrada:
n = 352
Salida esperada:
expected = 2
Entrada:
long long n = 352;
Salida esperada:
long long expected = 2;
Entrada:
long n = 352;
Salida esperada:
long expected = 2;
Explicación
Los dígitos son 3, 5 y 2; el más pequeño es 2.
Entrada:
n = 1203
Salida esperada:
expected = 0
Entrada:
long long n = 1203;
Salida esperada:
long long expected = 0;
Entrada:
long n = 1203;
Salida esperada:
long expected = 0;
Explicación
El 0 dentro del número es el dígito más pequeño.
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Compara cada dígito decimal y conserva el menor visto hasta ahora.
Pista 2
Los ceros importan aquí, así que no los ignores al recorrer los dígitos.
Pista 3
Inicializa con cuidado para que el primer dígito actualice siempre el mínimo acumulado.
Complejidad esperada
tiempo O(d), espacio extra O(1)