Ctrl K

Сколько раз написана единица

Сложная
Выпишем подряд все целые числа от 0 до limit включительно. Сколько раз в этой записи встретится цифра 1? Например, в числе 111 единица встречается три раза. limit бывает до миллиарда, так что выписывать числа по одному слишком долго.
Пример 1
limit=12 → 5

Единицы встречаются в 1, 10, 11 (две), 12 — всего 5.

Пример 2
limit=9 → 1

Среди чисел от 0 до 9 единица одна.

Пример 3
limit=100 → 21
Ограничения
  • 0 ≤ limit ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиВсе результаты расстановки скобок СредняяДуэль за крайние карты СредняяСумма двух предыдущих ЛёгкаяШаблон с точкой и звёздочкой СложнаяПодходит ли строка под шаблон Сложная
загружаем Python…
Вход
limit=12
Ожидается
5

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 70 тестов на сервере, включая скрытые.