Ctrl K

Счёт без девяток

Сложная
Суеверный счётчик пропускает все числа, в записи которых есть цифра 9. Он считает с единицы: 1, 2, 3, 4, 5, 6, 7, 8, 10, 11, …, 18, 20, … Дано число pos. Верните число, которое этот счётчик назовёт pos-м по счёту (нумерация с единицы), в виде строки его десятичной записи.
Пример 1
pos=12 → '13'

Счёт идёт 1, 2, …, 8, 10, 11, 12, 13: число 9 пропущено, поэтому 12-е по счёту — "13".

Пример 2
pos=81 → '100'

Пропускаются 9, 19, …, 89 и все числа 90–99, так что 80-е число — 88, а сразу за ним идёт "100".

Пример 3
pos=3 → '3'
Ограничения
  • 1 ≤ pos ≤ 8 · 10⁸
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиK-й порядок цифр СложнаяЗвёзды на одной прямой СложнаяКалькулятор со скобками: плюс и минус СложнаяСколько раз написана единица СложнаяСумма прописью по-английски Сложная
загружаем Python…
Вход
pos=12
Ожидается
'13'

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