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

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

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

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

Среди натуральных чисел, не превышающих 106  найдите все числа, соответствующие маске 5*9?*2?, кратных 61 и не кратных 2 и 19. В ответе запишите все найденные числа в порядке возрастания через пробел.

Решение через fnmatch

# Импортируем модуль fnmatch для нужной функции
from fnmatch import *
# для оптимизации делаем цикл с шагом 61, начиная с числа кратного 61, для того чтобы проходиться по числам кратным 61
for i in range(59231,10**6 + 1,61):
    # fnmatch — функция, сравнивающая строку с указанной маской
    # Возвращает True, если строка подходит к маске
    if fnmatch(str(i), ’5*9?*2?’) 
            and i % 2 != 0 
            and i % 19 != 0:
        print(i)

Решение через срезы

m = [str(i) for i in range(90,100)] # комбинации, которые могут быть в числе, удовлетворяющем маске
# для оптимизации делаем цикл с шагом 61, начиная с числа кратного 61, для того чтобы проходиться по числам кратным 61
for x in range(59231,10**6+1,61):
    n = str(x)
    if n[0] == ’5’ and n[-2] == ’2’: # проверка, что число частично удовлетворяет маске
        if any(i in n[1:-2] for i in m) and x % 2 !=0 and x % 19 != 0: # проверка, что число полностью удовлетворяет маске и выполняет условия
            print(x)

Ответ: 539423 549427 569923 579927 589321 591029 592127 593225 594323 595421 597129 598227 599325
Оцените статью
Я решу все!