Тема 17. Обработка числовой последовательности

17.01 Обработка пар элементов последовательности

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

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

Задача 1#29364

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 0  до 10000  включительно. Определите и запишите в ответе сначала количество пар элементов, в которых предпоследняя цифра произведения равна 6,  затем максимальную сумму, кратную 137,  в таких парах, если ее нет, напишите 0.  В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Например для последовательности из шести элементов:

256; 10; 136; 1; 548; 137;  Ответ: 2 0

Вложения к задаче
Показать ответ и решение

Решение программой

Программа перебирает все пары подряд идущих чисел из файла. Для каждой пары вычисляем произведение и преобразуем его в строку, чтобы проверить предпоследнюю цифру произведения. Если длина строки не меньше двух и предпоследняя цифра равна ’6’, считаем эту пару подходящей и увеличиваем счётчик.

Далее среди таких пар ищем максимальную сумму, кратную 137. Если таких сумм нет, выводим 0. В конце выводим количество подходящих пар и максимальную сумму.

# Открываем файл и считываем числа в список
f = open(’17.txt’)
a = [int(i) for i in f]

# Инициализируем счётчик подходящих пар
count = 0
# Инициализируем переменную для максимальной суммы, кратной 137
maxim = -10 ** 10

# Перебираем все пары подряд идущих чисел
for i in range(len(a) - 1):
    # Вычисляем произведение пары и преобразуем в строку
    t = str(a[i] * a[i + 1])
    # Проверяем, что длина строки не меньше 2 и предпоследняя цифра равна ’6’
    if len(t) >= 2:
        if t[-2] == ’6’:
            # Увеличиваем счётчик подходящих пар
            count += 1
            # Проверяем, кратна ли сумма 137 и обновляем максимум
            if (a[i] + a[i + 1]) % 137 == 0:
                maxim = max(maxim, a[i] + a[i + 1])

# Если максимальная сумма не менялась, значит подходящих сумм не было, выводим 0
if maxim == -10 ** 10:
    maxim = 0

# Выводим количество подходящих пар и максимальную сумму
print(count, maxim)

Ответ: 104260 19728

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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