25.03 Маски

Решение через циклы

# тройки чисел, которые могут быть в числе, удовлетворяющем маске
# для оптимизации делаем цикл с шагом 2091 с числа кратного 2091, таким образом, мы будем проходиться только по кратным 2091 числам(НОК 123 и 17 равен 2091)
for i in range(123 * 17, 10 ** 7, 2091):
    s = str(i)
    if s[0] == ’1’ and s[-1] == ’5’ and len(s) > 4: # если число частично удовлетворяет маске
        fl = False
        for j in range(1, len(s) - 1): # проходимся по центру числа
            t = s[j:j + 3] # проверяем тройку подряд идущих символов
            if t[0] == ’2’ and t[-1] == ’3’: # если первый символ равен 2, а последний - 3 в текущей тройке
                fl = True # значит, что число полностью удовлетворяет маске
                break
        if fl:
            print(i, end=’ ’)

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

m = [’203’,’213’,’223’,’233’,’243’,’253’,’263’,’273’,’283’,’293’] # тройки чисел, которые могут быть в числе, удовлетворяющем маске
# для оптимизации делаем цикл с шагом 2091 с числа кратного 2091, таким образом, мы будем проходиться только по кратным 2091 числам(НОК 123 и 17 равен 2091)
for x in range(12546,10**7+1,2091):
    n = str(x)
    if n[0] == ’1’ and n[-1] == ’5’: # проверяем, что число удовлетворяет маске
        if any(i in n for i in m): # если хотя бы одна из троек символов есть в числе, значит, число полностью удовлетворяет маске
            print(x)