25.03 Маски

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

ans = 0
for i in range(1, 10):
    # пустая звёздочка
    s = str(i) + ’1231’ # составляем число, удовлетворяющее маске
    if int(s) % 11 == 0:
        ans += 1
    #односимвольная звёздочка
    for w in range(10):
        s1 = str(i) + ’123’ + str(w) + ’1’ # составляем число, удовлетворяющее маске
        if int(s1) % 11 == 0:
            ans += 1
    #двухсимвольная звёздочка
    for w in range(10):
        for z in range(10):
            s2 = str(i) + ’123’ + str(w) + str(z) + ’1’ # составляем число, удовлетворяющее маске
            if int(s2) % 11 == 0:
                ans += 1
print(ans)

Решение используя itertools

from itertools import product
ans = 0
for i in range(1, 10): # симулируем вопрос
    for k in range(0, 3):
        for j in product(’0123456789’, repeat=k): # симулируем звёздочку
            s = str(i) + ’123’ + ’’.join(j) + ’1’ # составляем число, удовлетворяющее маске
            if int(s) % 11 == 0:
                ans += 1
print(ans)

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

count = 0
# для оптимизации делаем цикл с шагом 11 с числа кратного 11, таким образом, мы будем проходиться только по кратным 11 числам
for x in range(11231,10**7+1,11):
    n = str(x)
    if ’123’ in n[1:4] and n[-1] == ’1’: # проверяем, что число удовлетворяет маске
        count += 1
print(count)