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

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

Напишем программу, которая будет проверять все пары различных элементов последовательности, подсчитывая те, в которых ровно одно число трёхзначное, а сумма элементов кратна минимальному трёхзначному числу, оканчивающемуся на 3. Сначала найдём минимальное трёхзначное число в последовательности, которое заканчивается на 3 (то есть его последняя цифра равна 3). Для проверки условия с одним трёхзначным числом в паре используем логическое исключающее ИЛИ (оператор !=) между проверками каждого из двух чисел. Для суммы пары проверим кратность минимальному найденному трёхзначному числу, оканчивающемуся на 3. Количество подходящих пар и минимальную сумму таких пар будем сохранять, чтобы вывести в конце.

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

# считываем все числа из файла в список
a = [int(i) for i in f.readlines()]

# переменная для подсчёта количества подходящих пар
count = 0

# переменная для хранения минимальной суммы подходящих пар (берём большое число для начала)
minim = 100000000000

# переменная для хранения минимального трёхзначного числа, оканчивающегося на 3 (берём большое число для начала)
mintr = 1000000000

# находим минимальное трёхзначное число, оканчивающееся на 3
for i in range(len(a)):
    if 99 < a[i] < 1000 and a[i] % 10 == 3:
        mintr = min(mintr, a[i])

# перебираем все пары различных элементов (i < j)
for i in range(len(a) - 1):
    for j in range(i + 1, len(a)):
        # проверяем, что ровно одно число трёхзначное
        if (99 < a[i] < 1000) != (99 < a[j] < 1000):
            # проверяем, что сумма кратна минимальному трёхзначному числу, оканчивающемуся на 3
            if (a[i] + a[j]) % mintr == 0:
                count += 1
                # обновляем минимальную сумму, если нашли меньшую
                minim = min(minim, a[i] + a[j])

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