Tous les défis
Facile 0 résolus 0 % de réussite

Compter les chiffres

Comptez le nombre de chiffres décimaux d’un entier positif.

Ce que vous allez apprendre

  • Compter combien de fois un nombre se divise par 10
  • Utiliser un compteur dans une boucle while
  • Traiter les nombres à un chiffre comme un cas limite

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

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

Exemple 2
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)

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.