Todos os desafios
Médio 0 resolvidos 0% de aceitação

Contando letras dos números por extenso

Conte as letras necessárias para escrever por extenso em inglês todos os números de 1 a n.

O que você vai aprender

  • Escrever números por extenso em inglês
  • Dividir um número em milhares, centenas, dezenas e unidades
  • Contar letras ignorando espaços e hifens

Problema

Ver original (inglês)

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

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

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

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.