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

Запишите число, которое будет напечатано в результате выполнения следующей программы. Для удобства программа представлена на пяти языках программирования.
Python
1s = 0
2n = 0
3while s < 91:
4 s = s + 10
5 n = n + 3
6print(n)

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

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от −10 000 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество элементов массива, которые НЕ делятся на 3.
Исходные данные объявлены заранее: массив A из 20 элементов и целочисленные переменные I, J, K. В цикле элементы массива вводятся с 1-го по 20-й. Разрешается не использовать некоторые из объявленных переменных, но запрещается использовать переменные, не описанные в условии. В Python используются массив a, переменная n = 20, а также целочисленные переменные i, j и k; элементы массива вводятся в цикле по индексам от 0 до 19.
В ответе приведите фрагмент программы или описание алгоритма, который должен находиться на месте многоточия после ввода элементов массива. При использовании другого языка программирования укажите его название и версию.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 3, то к этой записи дописываются три последние двоичные цифры;
б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа R.
Например, для исходного числа 12=1100₂ результатом является число 1100100₂=100, а для исходного числа 4=100₂ результатом является число 10011₂=19.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее чем 76.

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от −10 000 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальный элемент массива, который не делится на 7. Наличие хотя бы одного такого элемента гарантируется.
Исходные данные объявлены так, как показано в условии. Запрещается использовать переменные, не описанные в условии, но разрешается не использовать некоторые из описанных переменных. В качестве ответа приведите фрагмент программы, который должен находиться на месте многоточия после ввода массива, либо описание алгоритма на естественном языке. Можно использовать любой язык программирования, указав его название и версию, или блок-схему. При этом необходимо использовать те же исходные данные и переменные, которые предложены в условии.

Пусть M — сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, значение M считается равным нулю. Напишите программу, которая перебирает целые числа, большие 8 007 524 668, в порядке возрастания и ищет среди них такие, для которых M больше 110 000, является простым числом, а десятичная запись числа содержит последовательность цифр 991 ровно один раз. Для первых пяти найденных чисел определите соответствующие значения M.

Запишите число, которое будет напечатано в результате выполнения следующей программы. Для удобства программа представлена на пяти языках программирования.
Python
1s = 0
2n = 86
3while s < 71:
4 s = s + 8
5 n = n - 2
6print(n)

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

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R. Сначала строится двоичная запись числа N. Если число N чётное, к этой записи справа и слева дописываются по две единицы. Если число N нечётное, в конец двоичной записи справа дописываются два нуля, а в начало слева дописывается единица. Полученная запись является двоичной записью числа R, после чего результат переводится в десятичную систему. Укажите наибольшее число R, не превышающее 56, которое может быть результатом работы алгоритма.

Запишите число, которое будет напечатано в результате выполнения следующей программы.
Python
1s = 40
2n = 1
3while s > 0:
4 s = s - 7
5 n = n * 2
6print(n)

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

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

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит количество элементов массива, больших 100 и при этом не кратных 4, а затем заменяет каждый такой элемент на число, равное найденному количеству. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строчки.
Например, для исходного массива из шести элементов:
141
256
92
148
511
4 программа должна вывести следующий массив:
2
256
92
148
2
4
Исходные данные объявлены заранее: массив содержит 30 элементов, а также доступны переменные для индексов и счётчика. Запрещается использовать переменные, не описанные в условии, но разрешается не использовать некоторые из описанных переменных. В качестве ответа необходимо привести фрагмент программы, который должен находиться на месте многоточия. Допускается записать решение на другом языке программирования, указав его название и версию; при этом необходимо использовать те же исходные данные и переменные, которые предложены в условии.

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

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

Запишите число, которое будет напечатано в результате выполнения следующей программы. Для удобства программа представлена на пяти языках программирования.
Python
1s = 50
2n = 1
3while s > 0:
4 s = s // 2
5 n = n * 2
6print(n)

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от −10 000 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество элементов массива, которые не делятся на 7.
Исходные данные объявлены заранее: массив A из 20 элементов и целочисленные переменные I, J, K. В Python массив называется a, количество элементов — n=20, а ввод элементов уже выполнен в цикле. Разрешается использовать только указанные переменные.
В ответе приведите фрагмент программы, который должен находиться на месте многоточия после ввода элементов массива. Можно использовать Python, Бейсик, Паскаль, Си, алгоритмический язык или естественный язык.

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 1, 7, 8, 4, 1, 1, 2, 2, 9, 5 соответственно, то есть A[0]=1, A[1]=7 и т. д. Определите значение переменной 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. Значения элементов равны 20, 19, 17, 41, 15, 12, 24, 16, 4, 13 соответственно, то есть A[0]=20, A[1]=19 и так далее. Определите значение переменной s после выполнения фрагмента программы на пяти языках программирования: Бейсике, Python, алгоритмическом языке, Паскале и C++.
В алгоритме первоначально s=0, n=6. Для каждого i от 0 до 9, если A[i]≤A[n], к переменной s прибавляется i, после чего элементы A[i mod n] и A[n] меняются местами.

Запишите число, которое будет напечатано в результате выполнения следующей программы. Программа представлена на пяти языках программирования.
Python
1s = 100
2n = 1
3while s > 0:
4 s = s // 3
5 n = n * 2
6print(n)