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

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит сумму элементов массива, больших 150 и при этом имеющих чётное значение, а затем заменяет каждый такой элемент на число, равное найденной сумме. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строчки.
Например, для исходного массива из семи элементов:
48
163
200
152
177
76
2 программа должна вывести следующий массив:
48
163
352
352
177
76
2
Исходные данные объявлены следующим образом: массив содержит 30 элементов и называется a, количество элементов задаётся переменной n со значением 30. Разрешается использовать только переменные, объявленные в условии: i, j и k. В качестве ответа приведите фрагмент программы, который должен находиться на месте многоточия после ввода элементов массива. Можно использовать Python, Бейсик, алгоритмический язык, Паскаль или C++.

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от −10 000 до 10 000 включительно. Гарантируется, что хотя бы один элемент массива делится нацело на 5. Опишите алгоритм, который находит максимум среди элементов массива, делящихся нацело на 5, а затем заменяет каждый элемент, делящийся нацело на 5, на найденный максимум. В качестве результата необходимо вывести изменённый массив, каждый элемент — с новой строки.
Например, для исходного массива из шести элементов 5, 7, 10, 25, 39, 15 программа должна вывести 25, 7, 25, 25, 39, 25.
В программе используются массив a из 30 элементов и целочисленные переменные i, j, k. Для Python исходные данные считываются следующим образом:
a = [] n = 30 for i in range(0, n):
a.append(int(input()))
Приведите фрагмент программы, который должен находиться на месте многоточия после ввода исходных данных. Можно использовать Python или другой язык программирования, указав его название и версию. Используйте только предложенные исходные данные и переменные.
Запишите фрагмент программы, реализующий поиск максимума, замену подходящих элементов и вывод изменённого массива.

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

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

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите алгоритм, который находит сумму элементов массива, больших 100 и при этом не кратных 4, а затем заменяет каждый такой элемент на число, равное найденной сумме. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строки.
Исходные данные объявлены следующим образом. Разрешается использовать только указанные переменные.
Бейсик:
CONST N AS INTEGER = 30
DIM A (1 TO N) AS LONG
DIM I AS LONG, J AS LONG, K AS LONG
FOR I = 1 TO N
INPUT A(I)
NEXT I
...
END
Python:
a = [] n = 30 for i in range(0, n):
a.append(int(input()))
...
Алгоритмический язык:
алг нач цел N = 30 целтаб a [1:N] цел i, j, k нц для i от 1 до N ввод a[i] кц
...
кон
Паскаль:
const N = 30;
var a: array [1..N] of longint;
i, j, k: longint;
begin for i := 1 to N do readln(a[i]);
...
end.
C++:
const int N = 30;
int main() { long a[N];
long i, j, k;
for (i = 0; i < N; i++) cin >> a[i];
...
return 0;
}
Приведите фрагмент программы, который должен находиться на месте многоточия. Можно использовать другой язык программирования, указав его название и версию, но необходимо использовать те же исходные данные и переменные.

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от −10 000 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит максимум среди элементов массива, кратных 4, а затем заменяет каждый элемент, кратный 4, на число, равное найденному максимуму. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строки.
В качестве ответа приведите фрагмент программы, который должен находиться на месте многоточия в одном из предложенных шаблонов. Разрешается использовать только объявленные в шаблоне переменные. Для Python используются массив `a`, число `n` и целочисленные переменные `i`, `j`, `k`.

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит минимум среди элементов массива, делящихся нацело на 7, а затем заменяет каждый элемент, делящийся нацело на 7, на число, равное найденному минимуму. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строки.
Исходные данные объявлены заранее. Разрешается использовать только объявленные переменные. В Python доступны массив a, переменная n и целочисленные переменные i, j, k; в остальных языках доступны массив a, константа N и переменные i, j, k. В ответе необходимо привести фрагмент программы, который заменяет многоточие после ввода элементов массива. Можно использовать любой из предложенных языков программирования, указав его название и версию.

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

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

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

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

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

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

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