Tutte le sfide
Facile 0 risolte 0% di accettazione

Conto alla rovescia fino a due cifre uguali

Conta all'indietro da un numero di due cifre finché le due cifre non sono uguali.

Cosa imparerai

  • Ricavare la cifra delle decine e delle unità con divisione e resto
  • Ripetere un ciclo finché una condizione non diventa vera
  • Includere sia il valore iniziale sia quello finale

Problema

In un quiz televisivo, un orologio fa il conto alla rovescia partendo da un numero di due cifre e si ferma appena le due cifre coincidono, come in 77 o 33. Partendo da n, elenca tutti i numeri che compaiono sull'orologio, compreso n stesso e il numero con cifre uguali su cui si ferma. Se n ha già due cifre uguali, l'orologio mostra soltanto n.

Implementa countdown_matching_digits(n).

Input

n: il numero di partenza. È valido da 11 a 99.

Output

Restituisci i numeri da n fino al primo numero con due cifre uguali, nell'ordine in cui li mostra l'orologio. Se n non è compreso tra 11 e 99, restituisci una lista vuota.

Vincoli

−1000 ≤ n ≤ 1000

Esempi

Esempio 1
Input:
n = 93

Output atteso:
expected = [93, 92, 91, 90, 89, 88]
Input:
long long n = 93;

Output atteso:
std::vector<long long> expected = {93, 92, 91, 90, 89, 88};
Input:
long n = 93;

Output atteso:
long[] expected = new long[] {93, 92, 91, 90, 89, 88};

Spiegazione

L'orologio mostra 93, 92, 91, 90, 89, 88 e si ferma a 88, perché le sue cifre sono uguali.

Esempio 2
Input:
n = 105

Output atteso:
expected = []
Input:
long long n = 105;

Output atteso:
std::vector<long long> expected = {};
Input:
long n = 105;

Output atteso:
long[] expected = new long[] {};

Spiegazione

105 non è un numero di due cifre tra 11 e 99, quindi la risposta è [].

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

Con la divisione intera, la cifra delle decine è n / 10 e quella delle unità è n % 10.

Suggerimento 2

Aggiungi il numero corrente al risultato prima di controllare se fermarti.

Suggerimento 3

Scarta i numeri fuori dall'intervallo da 11 a 99 prima di iniziare il ciclo.

Complessità attesa

tempo O(1), spazio aggiuntivo O(1)

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.