Problema
En los cheques y las facturas es habitual escribir el importe en letras. Escribe el número n con palabras en inglés estadounidense, siguiendo exactamente estas reglas:
Implementa number_to_words(n).
- Todas las letras van en minúscula y las palabras se separan con un solo espacio. No se usa "and" ni comas.
- Del 0 al 19:
zero,one, …nineteen. Decenas:twenty,thirty,forty,fifty,sixty,seventy,eighty,ninety. - La palabra de las decenas y la de las unidades se unen con un guion: 42 es
forty-two. - Las centenas se escriben como
<digit> hundred: 305 esthree hundred five. - Cada grupo de tres cifras lleva la palabra de escala
thousand,millionobillion, y un grupo que vale 0 se omite por completo: 1,000,005 esone million five. zerosolo se usa cuando n es 0.
Entrada
n: un entero no negativo.
Salida
Devuelve las palabras en una sola cadena.
Restricciones
0 ≤ n ≤ 999,999,999,999
Ejemplos
Entrada:
n = 123
Salida esperada:
expected = "one hundred twenty-three"
Entrada:
long long n = 123;
Salida esperada:
std::string expected = "one hundred twenty-three";
Entrada:
long n = 123;
Salida esperada:
string expected = "one hundred twenty-three";
Explicación
Primero "one hundred" y luego veinte y tres unidos con un guion: "one hundred twenty-three".
Entrada:
n = 12045
Salida esperada:
expected = "twelve thousand forty-five"
Entrada:
long long n = 12045;
Salida esperada:
std::string expected = "twelve thousand forty-five";
Entrada:
long n = 12045;
Salida esperada:
string expected = "twelve thousand forty-five";
Explicación
El grupo de los miles es 12 y el resto es 45: "twelve thousand forty-five".
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Escribe una función auxiliar que pase a palabras los números del 1 al 999 y reutilízala en cada grupo.
Pista 2
Los grupos van de los billions hasta las unidades; omite los grupos que valgan cero.
Pista 3
Ten listas de palabras separadas para 0 a 19 y para las decenas.
Complejidad esperada
tiempo O(1), espacio extra O(1)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.