На чеках и в счетах сумму часто пишут прописью. Запишите число 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
Примеры
Ввод:
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".
Ввод:
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. Следуйте условию и ограничениям выше.