Problema
El reloj de un programa de concursos cuenta hacia atrás desde un número de dos cifras y se detiene en cuanto sus dos dígitos coinciden, como 77 o 33. Empezando en n, haz la lista de todos los números que muestra el reloj, incluidos el propio n y el número con dígitos iguales en el que se detiene. Si n ya tiene los dos dígitos iguales, el reloj muestra solo n.
Implementa countdown_matching_digits(n).
Entrada
n: el número inicial. Es válido de 11 a 99.
Salida
Devuelve los números desde n hacia abajo hasta el primero que tenga dos dígitos iguales, en el orden en que los muestra el reloj. Si n está fuera del rango de 11 a 99, devuelve una lista vacía.
Restricciones
−1000 ≤ n ≤ 1000
Ejemplos
Entrada:
n = 93
Salida esperada:
expected = [93, 92, 91, 90, 89, 88]
Entrada:
long long n = 93;
Salida esperada:
std::vector<long long> expected = {93, 92, 91, 90, 89, 88};
Entrada:
long n = 93;
Salida esperada:
long[] expected = new long[] {93, 92, 91, 90, 89, 88};
Explicación
El reloj marca 93, 92, 91, 90, 89, 88 y se detiene en 88 porque sus dígitos coinciden.
Entrada:
n = 105
Salida esperada:
expected = []
Entrada:
long long n = 105;
Salida esperada:
std::vector<long long> expected = {};
Entrada:
long n = 105;
Salida esperada:
long[] expected = new long[] {};
Explicación
105 no es un número de dos cifras entre 11 y 99, así que la respuesta es [].
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Con división entera, la cifra de las decenas es n / 10 y la de las unidades es n % 10.
Pista 2
Agrega el número actual al resultado antes de comprobar si hay que detenerse.
Pista 3
Descarta los números fuera del rango de 11 a 99 antes de empezar el bucle.
Complejidad esperada
tiempo O(1), espacio extra O(1)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.