Problème
Comptez combien de chiffres décimaux contient n lorsqu’il est écrit normalement, sans zéros initiaux.
Implémentez count_digits(n).
Entrée
n : Un entier positif.
Sortie
Retournez le nombre de chiffres.
Contraintes
1 ≤ n ≤ 10¹⁸
Exemples
Entrée :
n = 352
Sortie attendue :
expected = 3
Entrée :
long long n = 352;
Sortie attendue :
long long expected = 3;
Entrée :
long n = 352;
Sortie attendue :
long expected = 3;
Explication
352 a trois chiffres.
Entrée :
n = 7
Sortie attendue :
expected = 1
Entrée :
long long n = 7;
Sortie attendue :
long long expected = 1;
Entrée :
long n = 7;
Sortie attendue :
long expected = 1;
Explication
Un seul chiffre.
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Tu dois seulement savoir combien de fois on peut enlever un chiffre avant qu’il ne reste plus rien.
Indice 2
Une boucle avec division par 10 ou la longueur d’une chaîne fonctionnent bien.
Indice 3
N’oublie pas qu’un nombre positif à un seul chiffre a quand même exactement un chiffre.
Complexité attendue
temps O(d), espace supplémentaire O(1)