25.03 Маски

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

Способ решения 1:
from fnmatch import fnmatch
count = 0
# для оптимизации делаем цикл с шагом 3952, начиная с числа кратного 3952, для того чтобы проходиться по числам кратным 3952
for x in range(35568,10**9+1,3952):
# проверка, что число соответствует маске и выполняет все условия
    if fnmatch(str(x),’3*3?12’) and sum(map(int,str(x))) % 2 != 0:
        count += 1
        print(x,x//3952)
        if count > 4:
            break

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

from itertools import product # импортируем product из itertools
digits = ’0123456789’ #все возможные цифры
res = [] # список всех подходящих чисел под маску
for i in range(5): # делаем перебор для звёздочки
    for digit_1 in product(digits,repeat = i): # симулируем звёздочку
        for digit_2 in product(digits,repeat = 1): # симулируем вопрос
            res += [int(’3’+’’.join(digit_1) + ’3’ + ’’.join(digit_2) + ’12’)]
for x in sorted(set(res)):
    if x <= 10**9 and x % 3952 == 0 and sum(map(int,str(x))) % 2 != 0:
        print(x,x//3952)

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

# для оптимизации делаем цикл с шагом 3952, начиная с числа кратного 3952, для того чтобы проходиться по числам кратным 3952
for x in range(35568,10**9,3952):
    n = str(x)
    # проверка, что число соответствует маске и выполняет все условия
    if n[0] == ’3’ and ’12’ in n[-2:] and n[-4] == ’3’ and sum(map(int,n)) % 2 != 0:
        print(x,x//3952)