Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых только одно число трехзначное, и сумма элементов пары кратна минимальному трехзначному значению последовательности, оканчивающемуся на 5. В ответе запишите два числа: сначала количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Ответ:
Решение. Приведём решение на языке Python.
count = 0
m = 100001
f = open('17.txt')
l = [int(i) for i in f]
min_sp = 1000001
for i in range(len(l)):
if 99< l[i] <1000 and l[i] % 10 == 5:
min_sp = min(min_sp, l[i])
for i in range(len(l) - 1):
if (99< l[i] <1000) != (99 < l[i+1] <1000) and ((l[i]+l[i+1]) % min_sp == 0):
count += 1
m = min(m, (l[i] + l[i+1]))
print(count, m)
Результат работы программы — 2 33120.
Ответ: 2 33120.
Примечание.
Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.
Приведём решение Юрия Красильникова на языке Python.
a = [int(s) for s in open('17.txt')]
m = min([x for x in a if 100 <= x < 1000 and x%10==5])
b = [a[i]+a[i+1] for i in range(len(a)-1) if (100 <= a[i] < 1000)!=(100 <= a[i+1] < 1000) and (a[i]+a[i+1])%m==0]
Откроем данные с помощью редактора электронных таблиц. Для нахождения минимального значения, кратного 105, воспользуемся следующим алгоритмом:
1) напротив каждой ячейки с данными напишем формулу, которая либо возвращает число из данной строки, кратное 105, либо пустую строку;
Для выполнения пункта 2 в электронных таблицах, не поддерживающих столбчатые или строковые диапазоны, нужно указать первую и последнюю ячейки второго столбца (столбца В).
Напишем формулу для определения трехзначного числа и преобразуем результат в 1 или 0:
=1*И(A1>99;A1<1000).
Начиная со второй строки, определим выполняемость условия на пару. Пара — число в предыдущей строке и число в текущей строке. Поскольку будем искать минимальное значение среди сумм квадратов в парах, в качестве неподходящего значения возьмем большое число. Адрес $F$1 абсолютный, так как в этой ячейке будет находится значение для формул во все строках столбца D. Тогда:
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем