Обработка числовой последовательности
В задании 17 программа читает числа из файла, отбирает элементы или соседние пары по условию и находит их количество и наибольшее или наименьшее значение. Порог из условия, например наибольший элемент, кратный 3, ищут отдельным проходом до перебора пар. Признаки чисел проверяют через остаток, а у отрицательных чисел последнюю цифру берут от модуля.
Как решать задание 17
Ответ задания 17 — два числа: сначала количество подходящих элементов, пар или троек, затем наибольшее или наименьшее значение среди них.
- Прочитайте файл в список:
a = [int(s) for s in open('17.txt')]. - Если условие сравнивает с характеристикой всей последовательности (наибольший элемент, кратный 3), найдите её первым проходом.
- Соседние пары:
for i in range(len(a) - 1), элементыa[i]иa[i + 1]. Тройки:range(len(a) - 2)и ещёa[i + 2]. - Подходящая группа увеличивает счётчик на 1 и участвует в поиске наибольшего или наименьшего значения.
- Последнюю цифру отрицательного числа берите от модуля:
abs(x) % 10.
Отбор чисел по условию
Чтобы найти количество и сумму чисел с нужным свойством, переберите все числа и проверьте условие каждого. Подходящее число увеличивает счётчик на 1 и прибавляется к сумме: счётчик и накопитель. Числа отрезка от до перебирает range(a, b + 1). «Делится на 3» записывают как n % 3 == 0, «не делится на 7» — как n % 7 != 0, а несколько требований соединяют через and.
Числа отрезка идут по возрастанию. Поэтому наибольшее подходящее число — последнее, которое прошло проверку: его достаточно запоминать в переменной при каждом совпадении.
Пример задания
Открытый банк ФИПИ
Рассматривается множество целых чисел, принадлежащих числовому отрезку [1016; 7937], которые делятся на 3 и не делятся на 7, 17, 19, 27. Найдите количество таких чисел и максимальное из них. В ответе запишите два целых числа: сначала количество, затем максимальное число.
Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц.
Признаки числа: делимость, последние цифры, количество цифр
Свойства числа из условия проверяют через остаток. «Кратно 5» — x % 5 == 0, для отрицательных чисел это тоже верно. «Нечётное» — x % 2 != 0. «Оканчивается на 3» — abs(x) % 10 == 3, «оканчивается на 13» — abs(x) % 100 == 13. «Трёхзначное» — 100 <= abs(x) <= 999. Как разбирать число на цифры, показано в теме цифры числа.
Модуль нужен потому, что в Python -23 % 10 равно 7, а не 3: цифры отрицательного числа.
Пример
Файл 17.txt содержит числа −23, 105, −417, 213, 43, −33, по одному в строке. Сколько из них оканчиваются на 3 и сколько трёхзначных?
- 1.Последние цифры модулей: 3, 5, 7, 3, 3, 3. На 3 оканчиваются −23, 213, 43, −33 — четыре числа.
- 2.Проверка
x % 10 == 3без модуля дала бы 3: она пропускает −23 и −33 и берёт −417. - 3.Трёхзначные по модулю: 105, −417, 213 — три числа.
a = [int(s) for s in open('17.txt')]print(len([x for x in a if abs(x) % 10 == 3]))print(len([x for x in a if 100 <= abs(x) <= 999]))
Ответ: 4 и 3
Наибольший и наименьший элемент с условием
Наименьший элемент среди подходящих находят одной строкой: min(x for x in a if условие), наибольший — через max. В цикле то же делают так: до цикла best = 10 ** 9 (больше любого элемента), в цикле if условие and x < best: best = x. Для максимума начальное значение берут меньше любого элемента: -10 ** 9.
Если ответ — модуль результата или произведение модулей, функцию abs применяют там, где её требует условие: «абсолютное значение наибольшей суммы» — abs(max(sums)), «наибольшее из произведений модулей» — max(abs(x * y) ...).
Пример
Последовательность: 14, −7, 35, 0, 21, 49. Найдите наименьший положительный элемент, кратный 7.
- 1.Кратны 7 все шесть чисел, включая −7 и 0.
- 2.Положительные из них: 14, 35, 21, 49. Число 0 не положительно.
- 3.Наименьшее — 14. Обе записи в программе печатают 14.
Ответ:
Соседние пары
Пара в задании 17 — два элемента, которые идут подряд: первый и второй, второй и третий, и так далее. В последовательности из элементов пар, и каждый элемент, кроме крайних, входит в две пары. Цикл for i in range(len(a) - 1) перебирает пары a[i], a[i + 1]: при большей границе a[i + 1] выйдет за конец списка.
Для каждой пары проверьте условие. Если оно выполнено, увеличьте счётчик и сравните характеристику пары (сумму, произведение) с лучшим значением.
Пример
Файл 17.txt содержит числа 13, 25, −7, 31, 8, 15. Найдите количество пар, в которых оба числа оканчиваются на нечётные цифры, различные в паре, и наименьшее из произведений модулей элементов таких пар.
- 1.Пары: (13, 25), (25, −7), (−7, 31), (31, 8), (8, 15).
- 2.Последние цифры модулей: 3 и 5, 5 и 7, 7 и 1 — нечётные и разные. В парах с 8 цифра 8 чётная.
- 3.Подходят три пары. Произведения модулей: 325, 175, 217. Наименьшее — 175.
a = [int(s) for s in open('17.txt')]count = 0best = 10 ** 9for i in range(len(a) - 1): x, y = abs(a[i]) % 10, abs(a[i + 1]) % 10 if x % 2 == 1 and y % 2 == 1 and x != y: count += 1 best = min(best, abs(a[i] * a[i + 1]))print(count, best)
Ответ: 3 175
Порог из всей последовательности: два прохода
Часто условие сравнивает пару с порогом — числом, которое зависит от всей последовательности: «сумма не больше наибольшего элемента, кратного 3». Порог нельзя найти по ходу перебора пар: наибольший элемент может стоять в конце файла. Поэтому сначала найдите порог отдельной строкой с max или min по условию: элемент с условием. Затем вторым проходом переберите пары и сравните их с готовым порогом.
«Хотя бы одно число пары делится на 3» записывают через or: a[i] % 3 == 0 or a[i + 1] % 3 == 0.
Пример задания
Открытый банк ФИПИ
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от −10 000 до 10 000 включительно. Определите и запишите в ответе сначала количество пар элементов последовательности, в которых хотя бы одно число делится на 3, а сумма элементов пары не более максимального элемента последовательности, кратного 3. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Соседние тройки
Тройка — три элемента подряд. Цикл for i in range(len(a) - 2) перебирает тройки a[i], a[i + 1], a[i + 2], их . Наименьший и наибольший элементы тройки дают min и max от трёх чисел.
Условие «ровно два из трёх» проверяют подсчётом: в Python True равно 1, а False равно 0. Поэтому сумма трёх условий — число выполненных: (100 <= x <= 999) + (100 <= y <= 999) + (100 <= z <= 999) == 2. «Все числа одного знака» — x > 0 and y > 0 and z > 0 or x < 0 and y < 0 and z < 0.
Пример задания
Открытый банк ФИПИ
В файле содержится последовательность натуральных чисел, каждое из которых не превышает 100 000. Определите количество троек элементов последовательности, в которых ровно два из трёх элементов являются трёхзначными числами, а сумма элементов тройки не больше максимального элемента последовательности, оканчивающегося на 13.
Гарантируется, что в последовательности есть хотя бы одно число, оканчивающееся на 13. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.