Problema
Un rotulista escribe con palabras los números de las casas y cobra por letra. Escribe todos los números del 1 a n en inglés estadounidense, sin la palabra "and": 342 es "three hundred forty-two" y 2005 es "two thousand five". Los espacios y los guiones son gratis; solo cuentan las letras.
Implementa number_letter_counts(n).
Palabras que se usan: de one a nineteen, twenty, thirty, forty, fifty, sixty, seventy, eighty, ninety, hundred, thousand. Los números a partir de 1,000 se escriben como la parte de los miles (también en palabras, hasta ninety-nine), seguida de "thousand" y, si queda algo, del resto.
Entrada
n: el último número que se escribe.
Salida
Devuelve el total de letras usadas para 1, 2, ..., n. Para n = 0 no se escribe nada y la respuesta es 0.
Restricciones
0 ≤ n ≤ 99,999
Ejemplos
Entrada:
n = 3
Salida esperada:
expected = 11
Entrada:
long long n = 3;
Salida esperada:
long long expected = 11;
Entrada:
long n = 3;
Salida esperada:
long expected = 11;
Explicación
"one", "two" y "three" tienen 3 + 3 + 5 = 11 letras.
Entrada:
n = 21
Salida esperada:
expected = 121
Entrada:
long long n = 21;
Salida esperada:
long long expected = 121;
Entrada:
long n = 21;
Salida esperada:
long expected = 121;
Explicación
Del 1 al 19 se usan 106 letras, twenty suma 6 y twenty-one suma 9, en total 121.
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Resuelve del 1 al 19 con una tabla y luego las palabras de las decenas del 20 al 90.
Pista 2
Un bloque de tres cifras es la palabra de las centenas, más "hundred", más las dos últimas cifras.
Pista 3
Para números desde 1,000, escribe el bloque de los miles, añade "thousand" y luego escribe el resto.
Complejidad esperada
tiempo O(n), espacio extra O(1)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.