Problème
Examinez chaque chiffre décimal de n et retournez le plus petit. Les zéros à l’intérieur du nombre comptent.
Implémentez smallest_digit(n).
Entrée
n : Un entier positif.
Sortie
Retournez le plus petit chiffre, de 0 à 9.
Contraintes
1 ≤ n ≤ 10¹⁸
Exemples
Entrée :
n = 352
Sortie attendue :
expected = 2
Entrée :
long long n = 352;
Sortie attendue :
long long expected = 2;
Entrée :
long n = 352;
Sortie attendue :
long expected = 2;
Explication
Les chiffres sont 3, 5 et 2 ; le plus petit est 2.
Entrée :
n = 1203
Sortie attendue :
expected = 0
Entrée :
long long n = 1203;
Sortie attendue :
long long expected = 0;
Entrée :
long n = 1203;
Sortie attendue :
long expected = 0;
Explication
Le 0 à l’intérieur du nombre est le plus petit chiffre.
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Compare chaque chiffre décimal et garde le plus petit vu jusqu’ici.
Indice 2
Les zéros comptent ici, donc ne les ignore pas pendant le parcours des chiffres.
Indice 3
Initialise avec soin pour que le premier chiffre mette toujours à jour le minimum courant.
Complexité attendue
temps O(d), espace supplémentaire O(1)