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

Напишите программу, которая перебирает целые числа, большие 2018974447, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных. Каждый из множителей ровно один раз содержит в своей записи 43 — идущие подряд друг за другом цифры 4 и 3.

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

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

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

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

Запишите число, которое будет напечатано в результате выполнения следующей программы. Программа представлена на пяти языках программирования: Бейсик, Python, алгоритмическом языке, Паскале и Си.
Во всех вариантах переменная s первоначально равна 80, переменная n — 1. Пока s>0, значение s заменяется на результат целочисленного деления на 2, а значение n умножается на 2. После завершения цикла выводится значение n.

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

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

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10000 включительно. Опишите на одном из языков программирования алгоритм, который находит минимум среди элементов массива, оканчивающихся на 0, а затем заменяет каждый элемент, оканчивающийся на 0, на число, равное найденному минимуму. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строчки.
Исходный массив и переменные объявлены в условии. В ответе приведите фрагмент программы, который должен находиться на месте многоточия. Можно использовать Python, Бейсик, Алгоритмический язык, Паскаль или C++. Не используйте переменные, не объявленные в условии.

Программа задаёт значения s=355 и n=0. Пока s>0, она уменьшает s на 20 и увеличивает n на 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++.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R. Сначала строится двоичная запись числа N. Если сумма цифр в двоичной записи чётная, справа дописывается 0, а затем два левых разряда заменяются на 10. Если сумма цифр нечётная, справа дописывается 1, а затем два левых разряда заменяются на 11. Полученная запись является двоичной записью числа R.
Например, для исходного числа 6₁₀=110₂ результатом является число 1000₂=8₁₀, а для исходного числа 4₁₀=100₂ результатом является число 1101₂=13₁₀.
Укажите минимальное число N, после обработки которого получается число R, большее 40. Ответ запишите в десятичной системе счисления.

Дан целочисленный массив из 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 или другой язык программирования, указав его название и версию. Используйте только предложенные исходные данные и переменные.
Запишите фрагмент программы, реализующий поиск максимума, замену подходящих элементов и вывод изменённого массива.

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

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

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

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит минимум среди элементов массива, кратных 4, а затем увеличивает каждый элемент, кратный 4, на число, равное найденному минимуму. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строки.
Например, для исходного массива из шести элементов: 12, 5, 8, 5, 8, 16 программа должна вывести: 20, 5, 16, 5, 16, 24.
Исходные данные объявлены заранее: массив a содержит 30 элементов, переменная n равна 30, а также разрешается использовать целочисленные переменные i, j и k. В качестве ответа необходимо привести фрагмент программы, который должен находиться на месте многоточия. Можно использовать Python 3.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. Строится двоичная запись числа N. Если сумма цифр в двоичной записи числа чётная, к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10. Если сумма цифр в двоичной записи числа нечётная, к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11. Полученная запись является двоичной записью числа R.
Например, для исходного числа 6₁₀=110₂ результатом является число 1000₂=8₁₀, а для исходного числа 4₁₀=100₂ результатом является число 1101₂=13₁₀.
Найдите минимальное число N, после обработки которого получается число R, большее 29.

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

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