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