Тема 25. Обработка целочисленной информации

25.03 Маски

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела обработка целочисленной информации
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#86468

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

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

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

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 1012  , найдите все числа, соответствующие маске 137?15*7*50, делящиеся на 178750 без остатка.

В ответ запишите пары найденных чисел в порядке возрастания через пробел: найденное число и частное от деления на 178750.

Показать ответ и решение

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

from fnmatch import fnmatch
# для оптимизации делаем цикл с шагом 178750, начиная с числа кратного 178750, для того чтобы проходиться по числам кратным 178750
for x in range(137101250,10**12+1,178750):
    if fnmatch(str(x),’137?15*7*50’): # проверка, что число соответствует маске
        print(x,x//178750)

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

# для оптимизации делаем цикл с шагом 178750, начиная с числа кратного 178750, для того чтобы проходиться по числам кратным 178750
for x in range(137101250,10**12+1,178750):
    n = str(x)
    if ’137’ in n[:3] and ’15’ in n[4:6] and ’50’ in n[-2:]:
        if ’7’ in n[6:-2]: # проверки, что число соответствует маске
            print(x,x//178750)

Ответ: 137015271250 766519 137015628750 766521 137115013750 767077 137115371250 767079 137115728750 767081 137215113750 767637 137215471250 767639 137215828750 767641 137315213750 768197 137315571250 768199 137315928750 768201 137415313750 768757 137415671250 768759 137515413750 769317 137515771250 769319 137615513750 769877 137615871250 769879 137715613750 770437 137715971250 770439 137815713750 770997 137915098750 771553 137915813750 771557

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!