Ctrl K

Цифра бесконечного счёта

Средняя
Выпишем подряд, без пробелов, все натуральные числа: 123456789101112131415… и так до бесконечности. Дано число position. Верните цифру, которая стоит в этой строке на позиции position (позиции нумеруются с единицы). Выписывать строку целиком не получится — позиция может быть порядка двух миллиардов.
Пример 1
position=7 → 7

Первые девять цифр строки — это сами числа от 1 до 9, седьмая — 7.

Пример 2
position=12 → 1

Строка начинается так: 123456789101112… Цифры 10–11 — это число 10, а 12-я — первая цифра числа 11, то есть 1.

Пример 3
position=190 → 1

Однозначные числа дают 9 цифр, двузначные — ещё 180, итого 189. Значит, 190-я цифра — первая цифра числа 100.

Ограничения
  • 1 ≤ position ≤ 2³¹ − 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСумма двух квадратов СредняяРастущие шаги по прямой СредняяN-е число, кратное одному из трёх СредняяЦена тает с каждой продажей СредняяЗабор вокруг сада Средняя
загружаем Python…
Вход
position=7
Ожидается
7

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