Problema
Sugli assegni e sulle fatture l'importo compare spesso anche in lettere. Scrivi il numero n in inglese americano seguendo esattamente queste regole:
Implementa number_to_words(n).
- Tutte le lettere sono minuscole e le parole sono separate da un solo spazio. Non si usa «and» e non ci sono virgole.
- Da 0 a 19:
zero,one, …nineteen. Decine:twenty,thirty,forty,fifty,sixty,seventy,eighty,ninety. - La parola delle decine e quella delle unità si uniscono con un trattino: 42 è
forty-two. - Le centinaia si scrivono come
<digit> hundred: 305 èthree hundred five. - Ogni gruppo di tre cifre è seguito dalla parola
thousand,millionobillion, e un gruppo uguale a 0 si omette del tutto: 1 000 005 èone million five. zerosi usa solo quando n è 0.
Input
n: un intero non negativo.
Output
Restituisci le parole come un'unica stringa.
Vincoli
0 ≤ n ≤ 999 999 999 999
Esempi
Input:
n = 123
Output atteso:
expected = "one hundred twenty-three"
Input:
long long n = 123;
Output atteso:
std::string expected = "one hundred twenty-three";
Input:
long n = 123;
Output atteso:
string expected = "one hundred twenty-three";
Spiegazione
Prima one hundred, poi twenty e three uniti da un trattino: "one hundred twenty-three".
Input:
n = 12045
Output atteso:
expected = "twelve thousand forty-five"
Input:
long long n = 12045;
Output atteso:
std::string expected = "twelve thousand forty-five";
Input:
long n = 12045;
Output atteso:
string expected = "twelve thousand forty-five";
Spiegazione
Il gruppo delle migliaia è 12 e il resto è 45: "twelve thousand forty-five".
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Scrivi una funzione di supporto che converte in lettere i numeri da 1 a 999, poi riusala per ogni gruppo.
Suggerimento 2
I gruppi vanno dai miliardi fino alle unità; salta i gruppi uguali a zero.
Suggerimento 3
Tieni liste di parole separate per i numeri da 0 a 19 e per le decine.
Complessità attesa
tempo O(1), spazio aggiuntivo O(1)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.