Все задачи
Средне Решено: 0 Процент решений: 0%

Число прописью по-английски

Запишите целое число английскими словами, например «one hundred twenty-three».

Чему вы научитесь

  • Разбивать число на группы по три цифры
  • Записывать словами любое число меньше 1000
  • Соединять части слов по точным правилам расстановки пробелов

Условие

На чеках и в счетах сумму часто пишут прописью. Запишите число n словами на американском английском, строго соблюдая следующие правила:

Реализуйте number_to_words(n).

  • Все буквы строчные, слова разделяются одним пробелом. Слово «and» и запятые не используются.
  • От 0 до 19: zero, one, … nineteen. Десятки: twenty, thirty, forty, fifty, sixty, seventy, eighty, ninety.
  • Слово для десятков и слово для единиц соединяются дефисом: 42 записывается как forty-two.
  • Сотни записываются в виде <digit> hundred: 305 записывается как three hundred five.
  • К каждой группе из трёх цифр добавляется название разряда thousand, million или billion, а группа, равная 0, пропускается целиком: 1 000 005 записывается как one million five.
  • zero используется, только когда n равно 0.

Входные данные

n: неотрицательное целое число.

Выходные данные

Верните запись словами в виде одной строки.

Ограничения

0 ≤ n ≤ 999 999 999 999

Примеры

Пример 1
Ввод:
n = 123

Ожидаемый вывод:
expected = "one hundred twenty-three"
Ввод:
long long n = 123;

Ожидаемый вывод:
std::string expected = "one hundred twenty-three";
Ввод:
long n = 123;

Ожидаемый вывод:
string expected = "one hundred twenty-three";

Пояснение

Сначала one hundred, затем twenty и three через дефис: "one hundred twenty-three".

Пример 2
Ввод:
n = 12045

Ожидаемый вывод:
expected = "twelve thousand forty-five"
Ввод:
long long n = 12045;

Ожидаемый вывод:
std::string expected = "twelve thousand forty-five";
Ввод:
long n = 12045;

Ожидаемый вывод:
string expected = "twelve thousand forty-five";

Пояснение

Группа тысяч равна 12, остаток равен 45: "twelve thousand forty-five".

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Напишите вспомогательную функцию, которая записывает словами числа от 1 до 999, и используйте её для каждой группы.

Подсказка 2

Группы идут от миллиардов к единицам; группу, равную нулю, пропускайте.

Подсказка 3

Храните отдельные списки слов для чисел от 0 до 19 и для десятков.

Ожидаемая сложность

время O(1), доп. память O(1)

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.