Todos los desafíos
Intermedio 0 resueltos 0% de aceptación

Number Letter Counts

Count the letters needed to write every number from 1 to n in English words.

Lo que aprenderás

  • Spell numbers in English words
  • Split a number into thousands, hundreds, tens and ones
  • Count letters while ignoring spaces and hyphens

Problema

Ver traducción

A sign maker spells out house numbers in words and pays by the letter. Write every number from 1 to n in American English, without the word "and": 342 is "three hundred forty-two" and 2005 is "two thousand five". Spaces and hyphens are free; only letters count.

Implement number_letter_counts(n).

Spellings: one to nineteen, twenty, thirty, forty, fifty, sixty, seventy, eighty, ninety, hundred, thousand. Numbers from 1,000 up are written as the thousands part (itself in words, up to ninety-nine) followed by "thousand" and then the rest, if any.

Input

n: The last number to write.

Output

Return the total number of letters used for 1, 2, ..., n. For n = 0 nothing is written and the answer is 0.

Restricciones

0 ≤ n ≤ 99,999

Ejemplos

Ejemplo 1
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" and "three" have 3 + 3 + 5 = 11 letters.

Ejemplo 2
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

1 to 19 use 106 letters, twenty adds 6 and twenty-one adds 9, for 121.

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Handle 1 to 19 with a table, then the tens words for 20 to 90.

Pista 2

A three-digit block is the hundreds word plus "hundred" plus the last two digits.

Pista 3

For numbers of 1,000 and up, spell the thousands block, add "thousand", then spell the rest.

Complejidad esperada

O(n) time, O(1) extra space

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.