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

Compter les lettres des nombres écrits en anglais

Compter les lettres nécessaires pour écrire en anglais tous les nombres de 1 à n.

Ce que vous allez apprendre

  • Écrire des nombres en toutes lettres en anglais
  • Découper un nombre en milliers, centaines, dizaines et unités
  • Compter les lettres en ignorant les espaces et les traits d'union

Problème

Un fabricant d'enseignes écrit les numéros de maison en toutes lettres et se fait payer à la lettre. Écrivez chaque nombre de 1 à n en anglais américain, sans le mot "and" : 342 s'écrit "three hundred forty-two" et 2005 s'écrit "two thousand five". Les espaces et les traits d'union sont gratuits ; seules les lettres comptent.

Implémentez number_letter_counts(n).

Orthographe : one à nineteen, twenty, thirty, forty, fifty, sixty, seventy, eighty, ninety, hundred, thousand. À partir de 1 000, un nombre s'écrit avec la partie des milliers (elle-même en toutes lettres, jusqu'à ninety-nine), suivie de "thousand", puis du reste s'il y en a un.

Entrée

n : le dernier nombre à écrire.

Sortie

Renvoyez le nombre total de lettres utilisées pour 1, 2, ..., n. Pour n = 0, on n'écrit rien et la réponse est 0.

Contraintes

0 ≤ n ≤ 99 999

Exemples

Exemple 1
Entrée :
n = 3

Sortie attendue :
expected = 11
Entrée :
long long n = 3;

Sortie attendue :
long long expected = 11;
Entrée :
long n = 3;

Sortie attendue :
long expected = 11;

Explication

"one", "two" et "three" comptent 3 + 3 + 5 = 11 lettres.

Exemple 2
Entrée :
n = 21

Sortie attendue :
expected = 121
Entrée :
long long n = 21;

Sortie attendue :
long long expected = 121;
Entrée :
long n = 21;

Sortie attendue :
long expected = 121;

Explication

De 1 à 19, on utilise 106 lettres ; twenty en ajoute 6 et twenty-one 9, soit 121.

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Traitez 1 à 19 avec une table, puis les mots des dizaines de 20 à 90.

Indice 2

Un bloc de trois chiffres, c'est le mot des centaines, plus "hundred", plus les deux derniers chiffres.

Indice 3

À partir de 1 000, écrivez le bloc des milliers, ajoutez "thousand", puis écrivez le reste.

Complexité attendue

temps O(n), espace supplémentaire O(1)

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

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.