Problème
Dans un jeu télévisé, une horloge décompte à partir d'un nombre à deux chiffres et s'arrête dès que ses deux chiffres sont identiques, comme 77 ou 33. En partant de n, listez tous les nombres affichés par l'horloge, y compris n lui-même et le nombre aux chiffres identiques sur lequel elle s'arrête. Si les chiffres de n sont déjà identiques, l'horloge n'affiche que n.
Implémentez countdown_matching_digits(n).
Entrée
n : le nombre de départ. Il est valide de 11 à 99.
Sortie
Renvoyez les nombres de n jusqu'au premier nombre dont les deux chiffres sont égaux, dans l'ordre où l'horloge les affiche. Si n n'est pas compris entre 11 et 99, renvoyez une liste vide.
Contraintes
−1000 ≤ n ≤ 1000
Exemples
Entrée :
n = 93
Sortie attendue :
expected = [93, 92, 91, 90, 89, 88]
Entrée :
long long n = 93;
Sortie attendue :
std::vector<long long> expected = {93, 92, 91, 90, 89, 88};
Entrée :
long n = 93;
Sortie attendue :
long[] expected = new long[] {93, 92, 91, 90, 89, 88};
Explication
L'horloge affiche 93, 92, 91, 90, 89, 88 et s'arrête à 88, dont les deux chiffres sont identiques.
Entrée :
n = 105
Sortie attendue :
expected = []
Entrée :
long long n = 105;
Sortie attendue :
std::vector<long long> expected = {};
Entrée :
long n = 105;
Sortie attendue :
long[] expected = new long[] {};
Explication
105 n'est pas un nombre à deux chiffres compris entre 11 et 99, donc la réponse est [].
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
En division entière, le chiffre des dizaines est n / 10 et celui des unités n % 10.
Indice 2
Ajoutez le nombre courant au résultat avant de vérifier s'il faut s'arrêter.
Indice 3
Rejetez les nombres hors de l'intervalle 11 à 99 avant de commencer la boucle.
Complexité attendue
temps O(1), espace supplémentaire O(1)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.