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

Écrire un nombre en toutes lettres (en anglais)

Écrire un entier en toutes lettres en anglais, par exemple "one hundred twenty-three".

Ce que vous allez apprendre

  • Découper un nombre en groupes de trois chiffres
  • Écrire en lettres n'importe quel nombre inférieur à 1000
  • Assembler les mots en respectant exactement les règles d'espacement

Problème

Sur les chèques et les factures, le montant figure souvent en toutes lettres. Écrivez le nombre n en anglais américain en respectant exactement les règles suivantes :

Implémentez number_to_words(n).

  • Toutes les lettres sont en minuscules et les mots sont séparés par une seule espace. Pas de "and" ni de virgules.
  • De 0 à 19 : zero, one, … nineteen. Les dizaines : twenty, thirty, forty, fifty, sixty, seventy, eighty, ninety.
  • Le mot des dizaines et celui des unités sont reliés par un trait d'union : 42 s'écrit forty-two.
  • Les centaines s'écrivent <digit> hundred : 305 s'écrit three hundred five.
  • Chaque groupe de trois chiffres reçoit le mot d'échelle thousand, million ou billion, et un groupe égal à 0 est entièrement omis : 1 000 005 s'écrit one million five.
  • zero n'est utilisé que lorsque n vaut 0.

Entrée

n : un entier positif ou nul.

Sortie

Renvoyez les mots sous forme d'une seule chaîne de caractères.

Contraintes

0 ≤ n ≤ 999 999 999 999

Exemples

Exemple 1
Entrée :
n = 123

Sortie attendue :
expected = "one hundred twenty-three"
Entrée :
long long n = 123;

Sortie attendue :
std::string expected = "one hundred twenty-three";
Entrée :
long n = 123;

Sortie attendue :
string expected = "one hundred twenty-three";

Explication

Cent, puis vingt et trois reliés par un trait d'union : "one hundred twenty-three".

Exemple 2
Entrée :
n = 12045

Sortie attendue :
expected = "twelve thousand forty-five"
Entrée :
long long n = 12045;

Sortie attendue :
std::string expected = "twelve thousand forty-five";
Entrée :
long n = 12045;

Sortie attendue :
string expected = "twelve thousand forty-five";

Explication

Le groupe des milliers vaut 12 et le reste vaut 45 : "twelve thousand forty-five".

Comment l'aborder

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

Indice 1

Écrivez une fonction auxiliaire qui écrit en lettres les nombres de 1 à 999, puis réutilisez-la pour chaque groupe.

Indice 2

Les groupes vont des milliards jusqu'aux unités ; sautez les groupes nuls.

Indice 3

Gardez des listes de mots séparées pour 0 à 19 et pour les dizaines.

Complexité attendue

temps O(1), 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.