Тема . (старое) 27. Программирование

.07 Макс/мин, кол-во пар, смешаное кратно/не кратно

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

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

Задача 1#37435

В файле 4.txt дан набор данных. Найдите количество пар чисел, сумма элементов которых четна, а произведение нечетно. Входные данные: в первой строке записано число N (1 ≤ N ≤ 30  ), затем N строк, содержащих по одному неотрицательному целому числу, не превышающему 100. В ответе запишите искомое количество пар.

Под парой в данной задаче подразумевается два различных элемента последовательности.

Пример входного файла:

5

1

2

3

4

5

Для указанных входных данных ответом является число 3.

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

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

Напишем программу, которая будет находить количество пар различных элементов в последовательности, сумма которых чётная, а произведение нечётное. Сначала из файла считывается количество чисел, затем сами числа. Далее с помощью вложенных циклов перебираются все возможные пары чисел без повторений. Для каждой пары проверяется, что сумма делится на 2 (то есть чётная), а произведение даёт остаток 1 при делении на 2 (то есть нечётное). Если оба условия выполняются, увеличиваем счётчик. В конце выводим общее количество таких пар.

# Открываем файл
f = open("17.txt")

# Считываем количество чисел
n = int(f.readline())
# Считываем сами числа
a = [int(x) for x in f]
# Счётчик подходящих пар
c = 0

# Перебираем все возможные пары
for i in range(n):
    for j in range(i + 1, n):
        # Проверяем: сумма чётная, произведение нечётное
        if (a[i] + a[j]) % 2 == 0 and (a[i] * a[j]) % 2 == 1:
            c += 1

print(c)

Ответ: 66

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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