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

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

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

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

Среди натуральных чисел, не превышающих 107  найдите все числа, соответствующие маске 1*2?3*5, делящиеся на 123 и на 17 без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания через пробел.

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

# тройки чисел, которые могут быть в числе, удовлетворяющем маске
# для оптимизации делаем цикл с шагом 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)

Ответ: 1223235 1432335
Оцените статью
Я решу все!