Войти Регистрация
Алгоритмы

63. Числа только из чётных цифр

Сложная

Назовём натуральное число честно чётным, если все цифры его десятичной записи чётные: 0, 2, 4, 6, 8. Дано n. Верните, сколько честно чётных чисел от 1 до n.

В работе: Сколько «красивых» номеров заказов из чётных цифр выдаст система до номера n.

Пример 1

Ввод
n = 25
Вывод
7

2, 4, 6, 8, 20, 22, 24.

Пример 2

Ввод
n = 100
Вывод
24

Ограничения

  • 1 ≤ n ≤ 10⁹
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def count_all_even_digits(n):
Цифровая динамикаКомбинаторикацельlogn

Источник: Ozon, каталог задач solvit.space. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.