Умение составить алгоритм обработки числовой последовательности и записать его в виде простой программы (10–15 строк) на языке программирования · 8 заданий
- Задание №17№17
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от −10 000 до 10 000 включительно. Опред…
Массивы и сортировка
- Задание №17№17
Рассматривается множество целых чисел, принадлежащих числовому отрезку [1016; 7937], которые делятся на 3 и не делятся на 7, 17, 19, 27. Найдите колич…
Массивы и сортировка
- Задание №17№17
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10000 до 10000 включительно. Определ…
Массивы и сортировка
- Задание №17№17
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10000 до 10000 включительно. Определ…
Массивы и сортировка
- Задание №17№17
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10000 до 10000 включительно. Определ…
Массивы и сортировка
- Задание №17№17
В файле содержится последовательность натуральных чисел, каждое из которых не превышает 100 000. Определите количество троек элементов последовательно…
Массивы и сортировка
- Задание №17№17
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от –100 000 до 100 000 включительно. Определите количест…
Массивы и сортировка
- Задание №17№17
Задание выполняется с использованием прилагаемых файлов. В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения…
Массивы и сортировка
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10000 до 10000 включительно. Определите и запишите в ответе сначала количество пар элементов последовательности, в которых оба числа оканчиваются на нечётные цифры, различные для элементов в паре, затем минимальное из произведений модулей элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Правильный ответ
864 4683
Пояснение
Решение:
Загружаем числа из файла в список и перебираем все пары соседних элементов.
Последняя цифра числа — остаток от деления его модуля на 10 (для отрицательных чисел обычный остаток в Python даёт другую цифру: например, −5708mod10=2, а число оканчивается на 8).
Условие пары: обе последние цифры нечётные и разные. Считаем количество таких пар и минимальное произведение модулей их элементов.
a = [int(s) for s in open('44124_17.txt')]
count = 0
best = None
for x, y in zip(a, a[1:]):
dx, dy = abs(x) % 10, abs(y) % 10
if dx % 2 == 1 and dy % 2 == 1 and dx != dy:
count += 1
p = abs(x) * abs(y)
if best is None or p < best:
best = p
print(count, best) # 864 4683Подходящих пар 864, наименьшее произведение модулей равно 4683.Ответ: 864 4683