Задание 25 ЕГЭ по информатике: маска числа и частное

На практике задания 25 важно не потерять пустую звёздочку и границу диапазона. Здесь одна самостоятельная задача с проверкой числа и частного.

Следующая задача в кабинете

Проверьте ответ здесь. Появится кнопка к другим заданиям этого номера.

К упражнениям

Проверка маски вручную

40735 подходит по виду: ? заменили цифрой 0, а * — пустой строкой. Это отдельная проверка формы записи.

Задания

1Маска 4?73*5

Среди натуральных чисел меньше 30 000 000 найдите наибольшее число, которое соответствует маске 4?73*5 и делится на 337. Знак ? — ровно одна цифра, * — любая последовательность цифр, в том числе пустая. Введите число и его частное от деления на 337 через пробел.

Решение

Перебираем только кратные 337. Сопоставляем десятичную запись с маской без дополнения нулями. Граница в range исключена. Проверяется пара из наибольшего числа и целого частного.

from fnmatch import fnmatchcase
matches = []
for n in range(0, 30_000_000, 337):
    if fnmatchcase(str(n), "4?73*5"):
        matches.append(n)
result = max(matches)
print(result, result // 337)

Дальше по теме

Источники