Задание 25 ЕГЭ по информатике: страница 2

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от −10 000 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит максимальный элемент среди элементов массива, имеющих чётное значение, а затем заменяет каждый элемент с чётным значением на число, равное найденному максимуму. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строки.
Например, для исходного массива из шести элементов: 8, 3, 4, 5, 13, 10 программа должна вывести следующий массив: 10, 3, 10, 5, 13, 10.
Исходные данные объявлены заранее. В качестве ответа необходимо привести фрагмент программы, который должен находиться на месте многоточия. Разрешается использовать только переменные, объявленные в условии.

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 9, 13, 10, 3, 1, 7, 0, 4, 5, 12 соответственно, то есть A[0]=9, A[1]=13 и так далее. Определите значение переменной c после выполнения фрагмента программы.

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов массива равны 20, 19, 17, 41, 15, 42, 24, 56, 4, 13 соответственно. Определите значение переменной s после выполнения фрагмента программы.
Выполняется цикл по индексам i от 0 до 9. Изначально s=0, n=4. Если A[i]≥A[n], то к s прибавляется остаток от деления A[i] на A[n], после чего элементы A[i] и A[n] меняются местами.

В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Фрагмент программы выполняет следующие действия: s:=0, n:=10; для i от 0 до n−1 вычисляется s:=s+A[i]−A[i+1]. В начале выполнения фрагмента в массиве находились числа 10,8,7,6,5,4,3,2,9,0,1, то есть A[0]=10, A[1]=8 и так далее. Чему будет равно значение переменной s после выполнения фрагмента программы?

Пусть M — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю.
Напишите программу, которая перебирает целые числа, большие 700 000, в порядке возрастания и ищет среди них такие, для которых M оканчивается на 4. В ответе запишите в первом столбце первые пять найденных чисел в порядке возрастания, а во втором столбце — соответствующие им значения M.
Например, для числа 20 M=2+10=12.
Количество строк в таблице для ответа избыточно.

Пусть R — сумма всех различных натуральных делителей целого числа. Напишите программу, которая перебирает целые числа, большие 500 000, в порядке возрастания и ищет среди них такие, для которых значение R оканчивается на цифру 6. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце — пять соответствующих этим числам значений R. Например, для числа 20 R=1+2+4+5+10+20=42. Количество строк в таблице для ответа избыточно.

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит сумму элементов массива, не больших 197 и при этом имеющих нечётное значение, а затем заменяет каждый такой элемент на число, равное найденной сумме. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строчки.
Например, для исходного массива из семи элементов:
148
1
202
351
171
74
201 программа должна вывести следующий массив:
148
172
202
351
172
74
201
Исходные данные объявлены в программе заранее: массив содержит 30 элементов и обозначен переменной a, количество элементов — переменной n, индекс элемента — переменной i. Разрешается использовать также целочисленные переменные j и k. В качестве ответа приведите фрагмент программы, находящийся вместо многоточия после ввода элементов массива. Можно использовать Python, Бейсик, алгоритмический язык, Паскаль или C++.

В программе используется одномерный целочисленный массив A с индексами от 0 до 11. Значения элементов равны 20, 19, 17, 41, 23, 12, 24, 16, 4, 13, 6, 15 соответственно, то есть A[0]=20, A[1]=19 и т.д. Определите значение переменной s после выполнения фрагмента программы:
s=0
n=5 для i от 0 до 11:
если A[i]≤A[n], то:
s:=s+i
t:=A[i]
A[i]:=A[n]
A[n]:=t

На вход программы поступает последовательность из n целых положительных чисел. Рассматриваются все пары элементов последовательности a_i и a_j, такие что i<j и a_i>a_j. Среди пар, удовлетворяющих этому условию, необходимо найти и напечатать пару с максимальной суммой элементов, которая делится на m=111. Если среди найденных пар максимальную сумму имеют несколько, то можно напечатать любую из них.
В первой строке входных данных задаётся количество чисел n (2≤n≤12 000). В каждой из последующих n строк записано одно целое положительное число, не превышающее 10 000.
В качестве результата программа должна напечатать элементы искомой пары. Гарантируется, что хотя бы одна такая пара в последовательности есть.
Требуется написать эффективную по времени и памяти программу. Эффективность по времени означает, что при одновременном увеличении n и параметра m в k раз время работы увеличивается не более чем в k раз. Память для хранения всех переменных не должна превышать 4 килобайт и не должна увеличиваться с ростом n.
Перед текстом программы необходимо кратко описать алгоритм решения, указать использованный язык программирования и его версию.

Опишите на русском языке или одном из языков программирования алгоритм поиска номера первого из двух последовательных элементов в целочисленном массиве из 30 элементов, произведение которых максимально. Если таких пар несколько, можно выбрать любую из них.

Дан целочисленный массив из 20 элементов. Элементы массива принимают целые значения от −10 000 до 10 000 включительно. Наличие хотя бы одного элемента, который не делится на 3, гарантируется. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальный элемент массива, который не делится на 3.
Исходные данные уже введены в массив A из 20 элементов. Разрешается использовать только целочисленные переменные I, J, K и переменные, объявленные в заготовке соответствующего языка. Необходимо привести фрагмент программы, который записывается вместо многоточия.

Пусть M — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю.
Напишите программу, которая перебирает целые числа, большие 800 000, в порядке возрастания и ищет среди них такие, для которых M оканчивается на 4. В ответе запишите первые пять найденных чисел в порядке возрастания и соответствующие им значения M.
Например, для числа 20 M=2+10=12.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе пустую. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 12??15*6 и делящиеся на 253 без остатка.

Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из одного символа — цифры «1». Каждая из последующих цепочек создаётся так: в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конец приписывается ещё одно число — номер строки по порядку (на i-м шаге дописывается число «i»). Вот первые 4 строки: (1) 1; (2) 112; (3) 1121123; (4) 112112311211234. Сколько раз в общей сложности встречаются в девятой строке чётные цифры (2, 4, 6, 8)?

В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Фрагмент программы вычисляет значение переменной s по формуле: на каждом шаге цикла к текущему значению s прибавляется A[i]−A[i+1], при i от 0 до 9.
В начале выполнения фрагмента в массиве находились числа: 15, 10, 5, 0, 5, 10, 0, 15, 10, 0, 5. Чему будет равно значение переменной s после выполнения фрагмента программы?

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. Сначала строится двоичная запись числа N. Если число чётное, то к двоичной записи числа слева дописывается 10. Если число нечётное, то к двоичной записи числа слева дописывается 1, а справа — 01. Полученная запись является двоичной записью числа R.
Например, для исходного числа 4₁₀=100₂ результатом является число 20₁₀=10100₂, а для исходного числа 5₁₀=101₂ результатом является число 110101₂=53₁₀.
Укажите минимальное число N, после обработки которого получается число R, большее чем 516. Ответ запишите в десятичной системе счисления.

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 4,5,3,2,1,7,8,9,9,3 соответственно, то есть A[0]=4, A[1]=5 и т. д. Определите значение переменной c после выполнения фрагмента программы.
Python
1c = 0
2for i in range(1, 10):
3 if A[i-1] < A[i]:
4 c = c + 1
5 A[i-1], A[i] = A[i], A[i-1]

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов массива равны 2,4,3,6,3,7,8,2,9,1 соответственно, то есть A[0]=2, A[1]=4 и т. д. Определите значение переменной c после выполнения фрагмента программы: сначала c:=0, затем для i от 1 до 9 проверяется условие A[i−1]<A[i]; если условие выполнено, к c прибавляется 1, а соседние элементы A[i−1] и A[i] меняются местами.

Пусть M — сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, большие 7 800 000, в порядке возрастания и ищет среди них такие, для которых M оканчивается на 63 и кратно общему количеству различных простых делителей числа.
В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце — соответствующие им значения M.
Например, для числа 14 M=2+7=9.
Количество строк в таблице для ответа избыточно.

В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Значения элементов равны 5, 4, 2, 10, 8, 7, 1, 0, 3, 9, 6 соответственно, то есть A[0]=5, A[1]=4 и так далее. Определите значение переменной c после выполнения фрагмента программы, записанного на разных языках программирования. В цикле элементы A[i] и A[0] меняются местами, если A[i]<A[0].