Назовем маской числа последовательность цифр, в которой также могут встречаться следующие символы,
– символ «?»означает ровно одну произвольную цифру
– символ «*»означает любую последовательность цифр произвольной длины, в том числе и пустую последовательность
Среди натуральных чисел, не превышающих найдите все числа, соответствующие маске 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)