Дан массив, содержащий 70 неотрицательных целых чисел, не превышающих
Условие
| Дан массив, содержащий 70 неотрицательных целых чисел, не превышающих 1000. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести наименьшую сумму двух соседних элементов массива, имеющих одинаковую чётность. Гарантируется, что в массиве есть соседние элементы, имеющие одинаковую чётность. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них. Паскаль | Бейсик |
|---|---|
| const N=70;vara: array [1..N] of integer;i, j, x, y: integer; beginfor i:=1 to N doreadln(a[i]);...end. | N=70 DIM A(N) AS INTEGER DIM I, J, X, Y AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I... END |
| Си++ | Алгоритмический язык |
| #include <iostream>using namespace std; #define N 70 int main() {int a[N]; int i, j, x, y; for (i=0; i<N; i++)cin >> a[i]; | алгначцел N=70целтаб a[1:N] цел i, j, x, yнц для i от 1 до N ввод a[i]кц...кон |
| Python | |
| # допускается также# использовать три# целочисленные переменные j, x, ya = []n = 70for i in range(0, n): a.append(int(input()))... |
В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Free Pascal 2.
- или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии.
Формат задания
Решение по шагам
Как рассуждать
Решение. Пример программы на Паскале:у:=2001;for i:=1 to N-1 do begin x:=a[i]+a [i + 1];if (a[i] mod 2 = a[i+l] mod
Осталось ещё 9 шагов
and (x < y) then y:=x;end;writeln(у)…
Отказ от использования отдельной переменной…
and (a[i]+a[i+1]…
Проверка совпадения чётности полным перебором…
and (a[i + 1] mod 2 =…
or (a[i] mod 2=1) and (a[i+l] mod 2=1)) and…
Проверка совпадения чётности по чётности…
Использование вложенных условных операторов…
then if x Допускаются и другие вариации при…
Бесплатно · займёт минуту