Поиск максимального элемента
Пройти тестирование по этим заданиям
Вернуться к каталогу заданий
Версия для печати и копирования в MS Word
Опишите на русском или одном из языков программирования алгоритм вычисления разности максимального среди элементов, имеющих четные значения, и максимального среди элементов, имеющих нечетные значения, в заданном целочисленном массиве из 30 положительных элементов (в предположении, что в массиве есть и четные, и нечётные элементы).
Дан массив, содержащий неотрицательные целые числа. Необходимо вывести:
- максимальный чётный элемент, если количество чётных элементов не меньше, чем нечётных;
- максимальный нечётный элемент, если количество нечётных элементов больше, чем чётных.
Например, для массива из шести элементов, равных соответственно 4, 6, 12, 17, 3, 8, ответом будет 12 — наибольшее чётное число, поскольку чётных чисел в этом массиве больше.
Напишите на одном из языков программирования программу для решения этой задачи. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных переменных.
Бейсик | Паскаль |
---|---|
CONST N=2000 DIM A(N) AS INTEGER DIM I, J, K, M AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I … END
| const N=2000; var a: array [1..N] of integer; i, j, k, m: integer; begin for i:=1 to N do readln(a[i]); … end.
|
Си++ | Алгоритмический язык |
#include <iostream> using namespace std; #define N 2000 int main(){ int a[N]; int i, j, k, m; for (i=0; i < N; i++)
cin >> a[i]; … return 0; }
| алг нач цел N=2000 | Изменять значение целтаб a[1:N] цел i, j, k, m нц для i от 1 до N ввод a[i] кц … кон |
Python | |
// допускается также использовать // целочисленные переменные j, k, m a = [] n = 2000 // менять значение n нельзя for i in range(0, n): a.append(int(input())) …
|
В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Free Pascal 2.6). В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в приведённых фрагментах.
Дан массив, содержащий неотрицательные целые числа, не превышающие 10 000. В массиве присутствуют чётные и нечётные числа. Необходимо вывести:
— минимальный чётный элемент, если количество чётных элементов не больше, чем нечётных;
— минимальный нечётный элемент, если количество нечётных элементов меньше, чем чётных.
Например, для массива из шести элементов, равных соответственно 4, 6, 12, 17, 9, 8, ответом будет 9 — наименьшее нечётное число, поскольку нечётных чисел в этом массиве меньше.
Напишите на одном из языков программирования программу для решения этой задачи. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных переменных.
Бейсик | Паскаль |
---|---|
CONST N=2000 DIM A(N) AS INTEGER DIM I, J, K, M AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I … END
| const N=2000; var a: array [1..N] of integer; i, j, k, m: integer; begin for i:=1 to N do readln(a[i]); … end.
|
Си++ | Алгоритмический язык |
#include <iostream> using namespace std; #define N 2000 int main(){ int a[N]; int i, j, k, m; for (i=0; i < N; i++) cin >> a[i]; … return 0; }
| алг нач цел N=2000 | Изменять значение целтаб a[1:N] цел i, j, k, m нц для i от 1 до N ввод a[i] кц … кон |
Python | |
// допускается также использовать // целочисленные переменные j, k, m a = [] N = 2000 // менять значение N нельзя for i in range(0, n): a.append(int(input())) …
|
В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Free Pascal 2.6). В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в приведённых фрагментах.
Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди двузначных элементов массива, не делящихся на 3. Если в исходном массиве нет элемента, значение которого является двузначным числом и при этом не кратно трём, то выведите сообщение «Не найдено».
Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.
Бейсик | Паскаль |
---|---|
N = 40 DIM A(N) AS INTEGER DIM I, J, MAX AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I ... END | const N = 40; var a: array [1..N] of integer; i, j, max: integer; begin for i := 1 to N do readln(a[i]); ... end. |
Си++ | Алгоритмический язык |
#include <iostream> using namespace std; #define N 40 int main() { int a[N]; int i, j, max; for (i = 0; i < N; i++) cin >> a[i]; ... } | алг нач цел N = 40 целтаб a[1:N] цел i, j, max нц для i от 1 до N ввод a[i] кц ... кон |
Естественный язык | |
Объявляем массив A из 40 элементов. Объявляем целочисленные переменные I, J, MAX. В цикле от 1 до 40 вводим элементы массива A с 1-го по 40-й. … | |
Python | |
# допускается также # использовать две # целочисленные переменные j, max a = [] n = 40 for i in range(0, n): a.append(int(input())) ... |
В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Free Pascal 2.4) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).
Дан массив, содержащий 2015 неотрицательных целых чисел. Пиком называется не крайний элемент массива, который больше обоих своих соседей. Необходимо найти в массиве самый высокий пик, то есть пик, значение которого максимально. Если в массиве нет ни одного пика, ответ считается равным 0.
Например, в массиве из шести элементов, равных соответственно 4, 9, 2, 17, 3, 8, есть два пика – 9 и 17, максимальный пик равен 17.
Напишите на одном из языков программирования программу для решения этой задачи. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных.
Бейсик | Python |
---|---|
CONST N=2015 DIM A(N) AS INTEGER DIM I, J, K AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I … END
| //допускается также использо- // вание целочисленных // переменных j, k a = [] N = 2015 // менять значение N нельзя for i in range(0, n): a.append(int(input())) …
|
Паскаль | Алгоритмический язык |
const N=2015; var a: array [1..N] of integer; i, j, k: integer; begin for i:=1 to N do readln(a[i]); … end.
| алг нач цел N=2015| Изменять значение этой переменной нельзя целтаб a[1:N] цел i, j, k нц для i от 1 до N ввод a[i] кц … кон |
Си++ | |
#include <iostream> using namespace std; #define N 2015 int main(){ int a[N]; int i, j, k; for (i=0; i < N; i++) cin >> a[i]; … return 0; }
|
В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Free Pascal 2.4) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).
Пройти тестирование по этим заданиям