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