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

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

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

# Функция для подсчёта количества единиц в двоичной записи числа
def count_one(n):
    return bin(n)[2:].count(’1’)

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

# Счётчик подходящих пар
counter = 0
# Максимальная сумма среди подходящих пар
maxim = 0

# Перебираем все пары соседних элементов
for i in range(len(a) - 1):
    # Проверяем, есть ли хотя бы в одном числе пары 5 или больше единиц
    if count_one(a[i]) >= 5 or count_one(a[i + 1]) >= 5:
        counter += 1
        # Обновляем максимум суммы
        maxim = max(maxim, a[i] + a[i + 1])

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