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

25.03 Маски

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

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

Задача 1#80734

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

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

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

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

Среди натуральных чисел, не превышающих 1011  , найдите все числа, соответствующие маске 10??758*8, делящиеся на 19562 без остатка.

В ответ запишите пары: найденное число, через пробел, частное от деления на 19562. Пары отсортируйте порядке возрастания найденных чисел, друг от друга пары также отделите пробелом.

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

Ответ: 107375818 5489 10017582828 512094 10057587118 514139 10227580898 522829 10267585188 524874 10307589478 526919 10477583258 535609 10517587548 537654 10687581328 546344 10727585618 548389 10767589908 550434 10937583688 559124 10977587978 561169

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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