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