Problema
Un artigiano realizza targhe con i numeri civici scritti in lettere, in inglese, e si fa pagare a lettera. Scrivi ogni numero da 1 a n in inglese americano, senza la parola «and»: 342 è «three hundred forty-two» e 2005 è «two thousand five». Spazi e trattini sono gratis; contano solo le lettere.
Implementa number_letter_counts(n).
Grafia: da one a nineteen, twenty, thirty, forty, fifty, sixty, seventy, eighty, ninety, hundred, thousand. I numeri da 1000 in su si scrivono con la parte delle migliaia (anch'essa in lettere, fino a ninety-nine) seguita da «thousand» e poi dal resto, se c'è.
Input
n: l'ultimo numero da scrivere.
Output
Restituisci il numero totale di lettere usate per 1, 2, ..., n. Per n = 0 non si scrive nulla e la risposta è 0.
Vincoli
0 ≤ n ≤ 99 999
Esempi
Input:
n = 3
Output atteso:
expected = 11
Input:
long long n = 3;
Output atteso:
long long expected = 11;
Input:
long n = 3;
Output atteso:
long expected = 11;
Spiegazione
«one», «two» e «three» hanno 3 + 3 + 5 = 11 lettere.
Input:
n = 21
Output atteso:
expected = 121
Input:
long long n = 21;
Output atteso:
long long expected = 121;
Input:
long n = 21;
Output atteso:
long expected = 121;
Spiegazione
Da 1 a 19 servono 106 lettere, twenty ne aggiunge 6 e twenty-one 9, per un totale di 121.
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Gestisci i numeri da 1 a 19 con una tabella, poi le parole delle decine da 20 a 90.
Suggerimento 2
Un blocco di tre cifre è la parola delle centinaia più «hundred» più le ultime due cifre.
Suggerimento 3
Per i numeri da 1000 in su, scrivi il blocco delle migliaia, aggiungi «thousand», poi scrivi il resto.
Complessità attesa
tempo O(n), spazio aggiuntivo O(1)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.