Problema
Observa cada dígito decimal de n y devuelve el mayor de ellos.
Implementa largest_digit(n).
Entrada
n: Un entero positivo.
Salida
Devuelve el dígito más grande, de 0 a 9.
Restricciones
1 ≤ n ≤ 10¹⁸
Ejemplos
Entrada:
n = 352
Salida esperada:
expected = 5
Entrada:
long long n = 352;
Salida esperada:
long long expected = 5;
Entrada:
long n = 352;
Salida esperada:
long expected = 5;
Explicación
Los dígitos son 3, 5 y 2; el mayor es 5.
Entrada:
n = 7
Salida esperada:
expected = 7
Entrada:
long long n = 7;
Salida esperada:
long long expected = 7;
Entrada:
long n = 7;
Salida esperada:
long expected = 7;
Explicación
El único dígito es 7.
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 mayor visto hasta ahora.
Pista 2
Extrae los dígitos uno por uno desde la derecha, o inspecciona los caracteres del string.
Pista 3
Un número que contiene un 9 en cualquier parte fija el resultado en 9 de inmediato.
Complejidad esperada
tiempo O(d), espacio extra O(1)