Замена кратных четырём

ЕГЭ · Информатика · Тапсырма 25 · Алгоритмдер және орындаушылар

КүрделіФИПИ002443Толық шешім≈ 10 минут

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит минимум среди элементов массива, кратных 4, а затем заменяет каждый элемент, кратный 4, на число, равное найденному минимуму. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строчки.

Исходные данные уже введены в массив. Разрешается использовать только переменные, объявленные в условии. В качестве ответа приведите фрагмент программы, который должен находиться на месте многоточия. Можно выбрать Python, Бейсик, алгоритмический язык, Паскаль или C++.

Условие как в банке ФИПИ — открыть и сверить

Дайте развернутый ответ.

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Опишите
на одном из языков программирования алгоритм, который находит минимум среди элементов массива, кратных 4, а затем заменяет каждый элемент, кратный 4, на число, равное найденному минимуму. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строчки.

Например, для исходного массива из алты элементов:

программа должна вывести следующий массив

Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

Бейсик

Python

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

# допускается также

# использовать две

# целочисленные переменные j и k

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++
#include <iostream> using namespace std; const int N = 30; int main() { long a[N]; long i, j, k; for (i = 0; i < N; i++) cin >> a[i]; ... return 0; }

В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Free Pascal 2.6). В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на Алгоритмическом языке).

Жауап

Это задание с развёрнутым решением: ответом считается шешімнің барысын жазу, жол емес. Шешімді қағазға жазып, салыстырыңыз с разбором — там каждый шаг с обоснованием.

Талдауды ашу

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, алдыңғысы оқылған кезде, — жауапқа бірден секіріп кетпеу үшін.

1Мягкая — с чего смотретьдеңгей 1 из 3

Какие два прохода по массиву нужны: один для поиска минимума, другой для замены элементов и вывода?

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

При поиске минимума проверяйте условие $a[i] \bmod 4 = 0$. Начальное значение минимума можно взять равным $10000$.

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

На первом проходе обновляйте $j$, если элемент кратен 4 и меньше текущего минимума. На втором проходе заменяйте кратные 4 элементы на $j$ и выводите все элементы.

Всё равно не складывается?Полное Шешім с обоснованием каждого шага — на отдельной странице.

Шешімді ашу

ПредыдущаяІздеу минимальной цифрыСледующаяКоманды исполнителя Калькулятор

Тапсырма 25 ЕГЭ, информатика