Tutte le sfide
Media 0 risolte 0% di accettazione

Contare le lettere dei numeri (in inglese)

Conta le lettere necessarie per scrivere in inglese tutti i numeri da 1 a n.

Cosa imparerai

  • Scrivere i numeri in lettere in inglese
  • Dividere un numero in migliaia, centinaia, decine e unità
  • Contare le lettere ignorando spazi e trattini

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

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

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

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.