3 Что надо знать для решения
Что надо знать для решения
Формат файла на экзамене
Файл всегда текстовый (.txt) — просто числа в столбик, по одному на строке. Никакого пересохранения не требуется, читаем напрямую.
Универсальная заготовка
Открываешь чистый файл — сразу набивай этот скелет. 90% задания 17 решается его точечной модификацией.
f = open("17.txt")
s = [int(x) for x in f] # весь файл в список целых чисел
r = [] # сюда собираем подходящие суммы
for i in range(len(s) - 1): # -1 для пар, -2 для троек
a, b = s[i], s[i+1] # либо a, b, c = s[i], s[i+1], s[i+2]
if <твоё условие>:
r.append(a + b)
print(len(r), max(r)) # количество пар и максимум суммыКлючевые приёмы
Загрузка файла в список:
s = [int(x) for x in f]— превращаем строки файла в список чисел.Перебор пар:
for i in range(len(s) - 1): ... s[i], s[i+1]Перебор троек:
for i in range(len(s) - 2): ... s[i], s[i+1], s[i+2]Поиск экстремума по условию (главный трюк задания 17!):
m = min([x for x in s if x > 0 and x % 19 == 0]) # мин. положительное, кратное 19
m = max([x for x in s if abs(x) % 100 == 25]) # макс. по модулю оканчивающееся на 25Это фильтр + агрегат в одну строку. Сначала списковое включение отбирает нужные числа, потом min/max выбирает экстремум. Пригодится в 8 из 10 задач.
Проверка «трёхзначное число»:
99 < abs(x) < 1000— учитывает и отрицательные.Проверка «четырёхзначное»:
999 < abs(x) < 10000Альтернатива через длину строки:
len(str(abs(x))) == 3— тоже работает, короче и читается как «в числе 3 цифры». Оба способа равнозначны, выбирай что удобнее.Проверка «оканчивается на 3»:
abs(x) % 10 == 3Проверка «оканчивается на 25»:
abs(x) % 100 == 25
Трюк «сколько чисел удовлетворяет условию»
Если нужно посчитать, сколько элементов тройки/пары обладают свойством T — используем сумму булевых выражений (True = 1, False = 0):
(99 < s[i] < 1000) + (99 < s[i+1] < 1000) == 1 # ровно одно трёхзначное
T(s[i]) + T(s[i+1]) + T(s[i+2]) >= 1 # хотя бы одно
T(s[i]) + T(s[i+1]) + T(s[i+2]) <= 2 # не более двухМожно вынести проверку в отдельную функцию def T(n): return ... — если условие большое и повторяется.
Что писать в ответ
Задание 17 обычно требует два числа через пробел:
1. Количество найденных пар/троек — это len(r).
2. Максимум/минимум/абсолютное значение из сумм — это max(r), min(r), abs(max(r)) и т.п.
Читай условие внимательно! «Максимальная сумма» ≠ «минимальная сумма».