Задание 17
тема 2 из 3

Обработка числовой последовательности

В задании 17 программа читает числа из файла, отбирает элементы или соседние пары по условию и находит их количество и наибольшее или наименьшее значение. Порог из условия, например наибольший элемент, кратный 3, ищут отдельным проходом до перебора пар. Признаки чисел проверяют через остаток, а у отрицательных чисел последнюю цифру берут от модуля.

Главная тема в задании17Реже в заданиях2627На карте навыков

Как решать задание 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 и прибавляется к сумме: счётчик и накопитель. Числа отрезка от aa до bb перебирает 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. 1.Последние цифры модулей: 3, 5, 7, 3, 3, 3. На 3 оканчиваются −23, 213, 43, −33 — четыре числа.
  2. 2.Проверка x % 10 == 3 без модуля дала бы 3: она пропускает −23 и −33 и берёт −417.
  3. 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. 1.Кратны 7 все шесть чисел, включая −7 и 0.
  2. 2.Положительные из них: 14, 35, 21, 49. Число 0 не положительно.
  3. 3.Наименьшее — 14. Обе записи в программе печатают 14.

Ответ: 1414

Соседние пары

Пара в задании 17 — два элемента, которые идут подряд: первый и второй, второй и третий, и так далее. В последовательности из NN элементов N−1N - 1 пар, и каждый элемент, кроме крайних, входит в две пары. Цикл for i in range(len(a) - 1) перебирает пары a[i], a[i + 1]: при большей границе a[i + 1] выйдет за конец списка.

Для каждой пары проверьте условие. Если оно выполнено, увеличьте счётчик и сравните характеристику пары (сумму, произведение) с лучшим значением.

Пример

Файл 17.txt содержит числа 13, 25, −7, 31, 8, 15. Найдите количество пар, в которых оба числа оканчиваются на нечётные цифры, различные в паре, и наименьшее из произведений модулей элементов таких пар.

  1. 1.Пары: (13, 25), (25, −7), (−7, 31), (31, 8), (8, 15).
  2. 2.Последние цифры модулей: 3 и 5, 5 и 7, 7 и 1 — нечётные и разные. В парах с 8 цифра 8 чётная.
  3. 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. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности. 

52900_17.txt

Соседние тройки

Тройка — три элемента подряд. Цикл for i in range(len(a) - 2) перебирает тройки a[i], a[i + 1], a[i + 2], их N−2N - 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. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности. 

29835_17.txt

Потренируйте навык

Все задания на этот навык

Решать