Todos os desafios
Fácil 0 resolvidos 0% de aceitação

Contagem regressiva até dígitos iguais

Faça uma contagem regressiva a partir de um número de dois dígitos até que os dois dígitos sejam iguais.

O que você vai aprender

  • Obter o dígito das dezenas e o das unidades com divisão e resto
  • Repetir um laço até uma condição se tornar verdadeira
  • Incluir tanto o valor inicial quanto o valor de parada

Problema

Ver original (inglês)

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

Exemplo 1
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.

Exemplo 2
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.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.