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

Количество букв в английских числительных

Посчитайте, сколько букв нужно, чтобы записать английскими словами все числа от 1 до n.

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

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

Условие

Мастер по вывескам пишет номера домов словами и берёт плату за каждую букву. Запишите все числа от 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

Примеры

Пример 1
Ввод:
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 букв.

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

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

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

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

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

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