Tutte le sfide
Media 0 risolte 0% di accettazione

Numeri in lettere (in inglese)

Scrivi un numero intero in lettere in inglese, per esempio «one hundred twenty-three».

Cosa imparerai

  • Dividere un numero in gruppi di tre cifre
  • Scrivere in lettere qualsiasi numero minore di 1000
  • Unire le parti rispettando regole precise sugli spazi

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, million o billion, e un gruppo uguale a 0 si omette del tutto: 1 000 005 è one million five.
  • zero si 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

Esempio 1
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".

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

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.