Problema
Um fabricante de placas escreve números de casas por extenso e cobra por letra. Escreva cada número de 1 a n em inglês americano, sem a palavra "and": 342 é "three hundred forty-two" e 2005 é "two thousand five". Espaços e hifens são de graça; só as letras contam.
Implemente number_letter_counts(n).
Grafias: one a nineteen, twenty, thirty, forty, fifty, sixty, seventy, eighty, ninety, hundred, thousand. Os números a partir de 1 000 são escritos como a parte dos milhares (ela mesma por extenso, até ninety-nine), seguida de "thousand" e depois do restante, se houver.
Entrada
n: o último número a escrever.
Saída
Retorne o total de letras usadas para 1, 2, ..., n. Para n = 0 nada é escrito e a resposta é 0.
Restrições
0 ≤ n ≤ 99 999
Exemplos
Entrada:
n = 3
Saída esperada:
expected = 11
Entrada:
long long n = 3;
Saída esperada:
long long expected = 11;
Entrada:
long n = 3;
Saída esperada:
long expected = 11;
Explicação
"one", "two" e "three" têm 3 + 3 + 5 = 11 letras.
Entrada:
n = 21
Saída esperada:
expected = 121
Entrada:
long long n = 21;
Saída esperada:
long long expected = 121;
Entrada:
long n = 21;
Saída esperada:
long expected = 121;
Explicação
De 1 a 19 são 106 letras, twenty acrescenta 6 e twenty-one acrescenta 9, totalizando 121.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Trate de 1 a 19 com uma tabela e depois as palavras das dezenas de 20 a 90.
Dica 2
Um bloco de três dígitos é a palavra da centena mais "hundred" mais os dois últimos dígitos.
Dica 3
Para números a partir de 1 000, escreva o bloco dos milhares, acrescente "thousand" e depois escreva o restante.
Complexidade esperada
tempo O(n), espaço extra O(1)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.