Ctrl K

Перевёрнутые таблички с цифрами

Средняя
Номера на дверях собраны из отдельных табличек — по одной на цифру. Шутник переворачивает каждую табличку на 180°, оставляя таблички на своих местах. После переворота: - 0, 1 и 8 остаются собой; - 2 и 5 превращаются друг в друга; - 6 и 9 превращаются друг в друга; - 3, 4 и 7 становятся нечитаемыми. Переворачиваются все таблички номера, ни одну пропустить нельзя. Номер *испорчен удачно*, если после этого он читается целиком и стал другим числом. Сколько номеров от 1 до n включительно испорчены удачно?
Пример 1
n=7 → 3

Подходят 2, 5 и 6. Единица переворачивается сама в себя, а 3, 4 и 7 перевернуть нельзя.

Пример 2
n=12 → 5

К 2, 5, 6, 9 добавляется 12 — оно превращается в 15. Числа 10 и 11 остаются собой.

Пример 3
n=1 → 0

Единица переворачивается в единицу — число не изменилось.

Ограничения
  • 1 ≤ n ≤ 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСколько маршрутов по сетке СредняяСколько форм у дерева поиска СредняяВсе результаты расстановки скобок СредняяЧисла из двоек, троек и пятёрок СредняяСумма из наименьшего числа квадратов Средняя
загружаем Python…
Вход
n=7
Ожидается
3

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