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

Números por extenso em inglês

Escreva um número inteiro por extenso em inglês, como "one hundred twenty-three".

O que você vai aprender

  • Dividir um número em grupos de três dígitos
  • Escrever por extenso qualquer número menor que 1000
  • Juntar as partes com regras exatas de espaçamento

Problema

Ver original (inglês)

Cheques e faturas costumam trazer o valor por extenso. Escreva o número n por extenso em inglês americano, seguindo exatamente estas regras:

Implemente number_to_words(n).

  • Todas as letras são minúsculas e as palavras são separadas por um único espaço. Não há "and" nem vírgulas.
  • De 0 a 19: zero, one, … nineteen. Dezenas: twenty, thirty, forty, fifty, sixty, seventy, eighty, ninety.
  • A palavra da dezena e a da unidade são unidas por um hífen: 42 é forty-two.
  • As centenas são escritas como <digit> hundred: 305 é three hundred five.
  • Cada grupo de três dígitos recebe a palavra de escala thousand, million ou billion, e um grupo igual a 0 é omitido por completo: 1 000 005 é one million five.
  • zero só é usado quando n é 0.

Entrada

n: um inteiro não negativo.

Saída

Retorne as palavras em uma única string.

Restrições

0 ≤ n ≤ 999 999 999 999

Exemplos

Exemplo 1
Entrada:
n = 123

Saída esperada:
expected = "one hundred twenty-three"
Entrada:
long long n = 123;

Saída esperada:
std::string expected = "one hundred twenty-three";
Entrada:
long n = 123;

Saída esperada:
string expected = "one hundred twenty-three";

Explicação

Primeiro one hundred, depois twenty e three unidos por hífen: "one hundred twenty-three".

Exemplo 2
Entrada:
n = 12045

Saída esperada:
expected = "twelve thousand forty-five"
Entrada:
long long n = 12045;

Saída esperada:
std::string expected = "twelve thousand forty-five";
Entrada:
long n = 12045;

Saída esperada:
string expected = "twelve thousand forty-five";

Explicação

O grupo dos milhares é 12 e o restante é 45: "twelve thousand forty-five".

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Crie uma função auxiliar que escreva por extenso os números de 1 a 999 e reaproveite-a para cada grupo.

Dica 2

Os grupos vão dos bilhões até as unidades; pule os grupos iguais a zero.

Dica 3

Mantenha listas de palavras separadas para 0 a 19 e para as dezenas.

Complexidade esperada

tempo O(1), 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.