Мастер по вывескам пишет номера домов словами и берёт плату за каждую букву. Запишите все числа от 1 до n на американском английском без слова «and»: 342 - это «three hundred forty-two», а 2005 - «two thousand five». Пробелы и дефисы бесплатны, считаются только буквы.
Реализуйте number_letter_counts(n).
Написание: от one до nineteen, twenty, thirty, forty, fifty, sixty, seventy, eighty, ninety, hundred, thousand. Числа от 1 000 и выше записываются так: сначала количество тысяч (тоже словами, не больше ninety-nine), затем «thousand», а затем остаток, если он есть.
Входные данные
n: последнее число, которое нужно записать.
Выходные данные
Верните общее количество букв для чисел 1, 2, ..., n. При n = 0 ничего не пишется, и ответ равен 0.
Ограничения
0 ≤ n ≤ 99 999
Примеры
Ввод:
n = 3
Ожидаемый вывод:
expected = 11
Ввод:
long long n = 3;
Ожидаемый вывод:
long long expected = 11;
Ввод:
long n = 3;
Ожидаемый вывод:
long expected = 11;
Пояснение
В словах «one», «two» и «three» 3 + 3 + 5 = 11 букв.
Ввод:
n = 21
Ожидаемый вывод:
expected = 121
Ввод:
long long n = 21;
Ожидаемый вывод:
long long expected = 121;
Ввод:
long n = 21;
Ожидаемый вывод:
long expected = 121;
Пояснение
Числа от 1 до 19 дают 106 букв, twenty добавляет 6, а twenty-one ещё 9, итого 121.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Числа от 1 до 19 берите из таблицы, а для 20-90 используйте слова для десятков.
Подсказка 2
Трёхзначный блок - это слово для сотен, затем «hundred», затем последние две цифры.
Подсказка 3
Для чисел от 1 000 и выше запишите блок тысяч, добавьте «thousand», затем запишите остаток.
Ожидаемая сложность
время O(n), доп. память O(1)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.