Задача к ЕГЭ по информатике на тему «Маски» №3

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

— символ «?» означает ровно одну произвольную цифру;

— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Среди натуральных чисел, не превышающих 107  , найдите все числа, соответствующие маске *6*?3*96 и делящиеся на 2048 без остатка. В ответе запишите для всех чисел пары: число и соответствующее ему частное от деления на 2048 через. Пары расположите в порядке возрастания числа, друг от друга пары также отделите пробелом.

Пример ввода ответа: 4096 2 10240 5.

# Импортируем модуль fnmatch для нужной функции
from fnmatch import *

# Диапазон чисел очень большой,
# и чтобы не ждать, можно выставить шаг в цикле как 2048/
# Таким образом цикл быстро пройдёт, и даже не придётся проверять число на кратность,
# т.к. все числа в цикле кратны 2048 из-за шага в 2048
# (главное начать цикл либо с нуля, либо с кратного числа)
for i in range(2048, 10**7 + 1, 2048):
    # fnmatch — функция, сравнивающая строку с указанной маской
    # Возвращает True, если строка подходит к маске
    if fnmatch(str(i), ’*6*?3*96’):
        print(i, i//2048)

Ответ: 1693696 827 4663296 2277 6813696 3327
Оцените статью
Я решу все!