Problema
O relógio de um programa de auditório faz uma contagem regressiva a partir de um número de dois dígitos e para assim que os dois dígitos ficam iguais, como 77 ou 33. Começando em n, liste todos os números que o relógio mostra, incluindo o próprio n e o número de dígitos iguais em que ele para. Se n já tiver os dois dígitos iguais, o relógio mostra apenas n.
Implemente countdown_matching_digits(n).
Entrada
n: o número inicial. É válido de 11 a 99.
Saída
Retorne os números de n até o primeiro número com os dois dígitos iguais, em ordem decrescente, como o relógio os mostra. Se n estiver fora do intervalo de 11 a 99, retorne uma lista vazia.
Restrições
−1000 ≤ n ≤ 1000
Exemplos
Entrada:
n = 93
Saída esperada:
expected = [93, 92, 91, 90, 89, 88]
Entrada:
long long n = 93;
Saída esperada:
std::vector<long long> expected = {93, 92, 91, 90, 89, 88};
Entrada:
long n = 93;
Saída esperada:
long[] expected = new long[] {93, 92, 91, 90, 89, 88};
Explicação
O relógio mostra 93, 92, 91, 90, 89, 88 e para no 88, porque os dígitos são iguais.
Entrada:
n = 105
Saída esperada:
expected = []
Entrada:
long long n = 105;
Saída esperada:
std::vector<long long> expected = {};
Entrada:
long n = 105;
Saída esperada:
long[] expected = new long[] {};
Explicação
105 não é um número de dois dígitos entre 11 e 99, então a resposta é [].
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Com divisão inteira, o dígito das dezenas é n / 10 e o das unidades é n % 10.
Dica 2
Coloque o número atual no resultado antes de verificar se é hora de parar.
Dica 3
Rejeite números fora do intervalo de 11 a 99 antes de começar o laço.
Complexidade esperada
tempo O(1), espaço extra O(1)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.