РЕШУ ЕГЭ

Задание 25 № 2907

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

Пояснение · ·

Сообщить об ошибке · Помощь по заданию

Задание 25 № 7936

Дан массив, содержащий неотрицательные целые числа. Необходимо вывести:

- максимальный чётный элемент, если количество чётных элементов не меньше, чем нечётных;

- максимальный нечётный элемент, если количество нечётных элементов больше, чем чётных.

Например, для массива из шести элементов, равных соответственно 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). В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в приведённых фрагментах.

Паскаль
j:=0; k:=0; m:=0; for i:=1 to N do begin if a[i] mod 2 = 0 then begin j:=j+1; if a[i]>k then k:=a[i]; end else if a[i]>m then m:=a[i]; end; if j>=n-j then writeln(k) else writeln(m);
Алгоритмический язык
j:=0; k:=0 нц для i от 1 до N если mod(a[i],2)=0 то j:=j+1 иначе k:=k+1 все кц если j>=k то j:=0 иначе j:=1 все m:=0 нц для i от 1 до N если mod(a[i],2) = j то m := imax(m,a[i]) все кц вывод m

Пояснение · ·

Сообщить об ошибке · Помощь по заданию

Задание 25 № 8001

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

Паскаль
j:=0; k:=10001; m:=10001; for i:=1 to N do begin if a[i] mod 2 = 0 then begin j:=j+1; if a[i] < k then k:=a[i]; end else if a[i] < m then m:=a[i]; end; if j <=n-j then writeln(k) else writeln(m);
Алгоритмический язык
j:=0; k:=0 нц для i от 1 до N если mod(a[i],2)=0 то j:=j+1 иначе k:=k+1 все кц если j <=k то j:=0 иначе j:=1 все m:=10001 нц для i от 1 до N если mod(a[i],2) = j то m := imin(m,a[i]) все кц вывод m

Пояснение · ·

Сообщить об ошибке · Помощь по заданию

Задание 25 № 2910

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

Пояснение · ·

Сообщить об ошибке · Помощь по заданию

Задание 25 № 2916

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

Пояснение · ·

1 комментарий · Сообщить об ошибке · Помощь по заданию

Задание 25 № 2919

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

Пояснение · ·

1 комментарий · Сообщить об ошибке · Помощь по заданию

Задание 25 № 2926

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

Пояснение · ·

Сообщить об ошибке · Помощь по заданию

Задание 25 № 3644

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

Пояснение.

Введем целочисленные переменные MaxEv и MaxOdd, в которые будем заносить соответственно значения максимального четного и максимального нечетного элемента в просмотренной части массива и присвоим им начальное значение 0. В цикле до конца массива: проверяем, является ли очередной элемент четным. Если да, то сравниваем его с MaxEv, если он больше, заносим его значение в переменную MaxEv. Если же элемент нечетен, то сравниваем его с MaxOdd, если он больше, заносим его значение в переменную MaxOdd. По окончании цикла выводим разность MaxEv-MaxOdd. Для определения четности значения элемента массива можно воспользоваться либо стандартной функцией (if not odd (a[I]) then...), либо операцией определения остатка от деления Ha 2(if а [ I ] mod 2 = 0 then...), либо, как приведено в программе ниже, операцией целочисленного деления. Пример правильной и эффективной программы (на основе алгоритма, использующего однократный проход по массиву):

ПРОГРАММА НА ПАСКАЛЕ

ПРОГРАММА НА БЕЙСИКЕ

Const N = 30;

Var a:array [1..N] of integer;

MaxEv, MaxOdd, I: integer;

begin

MaxEv :=0;

MaxOdd :=0;

for I := 1 to N do

begin

if (a[I] div 2)*2 = a[I] then

begin

if a[I] > MaxEv then

MaxEv := a [ I] ;

end

else

if a[I] > MaxOdd then

MaxOdd := a[I];

end;

writeln (MaxEv- MaxOdd);

end.

N = 30

DIM I, MaxEv, MaxOdd, A(N) AS

INTEGER

MaxEv = 0

MaxOdd = 0

FOR I = 1 TO N

IF (A(I)\2)*2 = A(I) THEN

IF A(I) > MaxEv THEN

MaxEv = A(I)

ENDIF

ELSE

IF A(I) > MaxOdd THEN

MaxOdd = A(I)

ENDIF

NEXT I

PRINT MaxEv- MaxOdd

END

Пояснение · ·

Сообщить об ошибке · Помощь по заданию

Задание 25 № 2905

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от -20 до 20 − сведения о температуре за каждый день ноября. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит максимальную температуру среди дней, когда были заморозки (то есть температура опускалась ниже нуля). Гарантируется, что хотя бы в один день ноября была отрицательная температура.

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

Бэйсик	Паскаль
CONST N = 30 DIM I, J, MAX AS INTEGER DIM A(1 TO N) AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I ... END	const N=30; var a: array[1..N] of integer; i, j, max: integer; begin for i:=l to N do readln(a[i]); ... end
Си++	Естнественный язык
#include <iostream> using namespace std; #define N 30 int main (void) { int a[N]; int i, j, max; for (i=0; i<N; i++) cin >> a[i] ; ... }	Объявляем массив А из 30 элементов. Объявляем целочисленные переменные i, j, max. В цикле от 1 до 30 вводим элементы массива А с 1-го по 30-й. ...
Python
# допускается также # использовать две # целочисленные переменные j, max a = [] n = 30 for i in range(0, n): a.append(int(input())) ...

Пояснение · ·

Сообщить об ошибке · Помощь по заданию

Задание 25 № 2937

Дан целочисленный массив из 23-х элементов. Элементы массива могут принимать значения от 1500 до 2000 — количество знаков в статье. На сайт принимаются статьи размером не более 1800 знаков. Гарантируется, что такие значения в базе данных есть.

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

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

Бэйсик	Паскаль
CONST N = 23 DIM I, J, MAX AS INTEGER DIM A(1 TO N) AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I ... END	const N=23; var a: array[1..N] of integer; i, j, max: integer; begin for i:=l to N do readln(a[i]); ... end
Си++	Естественный язык
#include <iostream> using namespace std; #define N 23 int main (void) { int a[N]; int i, j, max; for (i=0; i<N; i++) { cin >> a[i];} ... }	Объявляем массив А из 23 элементов. Объявляем целочисленные переменные i, j, max. В цикле от 1 до 23 вводим элементы массива А с 1-го по 23-й. ...
Python
# допускается также # использовать две # целочисленные переменные j, max a = [] n = 23 for i in range(0, n): a.append(int(input())) ...

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

Пояснение · ·

Сообщить об ошибке · Помощь по заданию

Задание 25 № 2934

Дан целочисленный массив из 25 элементов. Элементы массива могут принимать значения от 30 до 50 — количество яблок в одном ящике. Опишите на русском языке или на одном из языков программирования алгоритм, который среди ящиков с количеством яблок больше сорока находит номер ящика с самыми крупными яблоками. Гарантируется, что такой ящик один. (Вес яблок во всех ящиках одинаковый.)

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

Бэйсик	Паскаль
CONST N 25 DIM А(1 ТО N) , I, J,MIN AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I END	const N = 25; var A:array[1..N] of integer; i,j,min:integer; begin for i:=1 to N do readln (A[i]); end.
Си++	Естественный язык
#define N 25 int A[25]; int i, j, min; for(i = 0; i < N; i++) {cin >> a[i];}	Объявляем массив А из 25 элементов. Объявляем целочисленные переменные г, j, min. В цикле от 1 до 25 вводим элементы массива Л с 1-го по 25-й.
Python
# допускается также # использовать две # целочисленные переменные j, min a = [] n = 25 for i in range(0, n): a.append(int(input())) ...

Пояснение · ·

1 комментарий · Сообщить об ошибке · Помощь по заданию

Задание 25 № 3614

Дан целочисленный массив из 40 элементов. Элементы массива могут принимать произвольные значения. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит значение второго максимума (элемента, который в отсортированном по невозрастанию массиве стоял бы вторым).

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

Бэйсик	Паскаль
N = 40 DIM A (N) AS INTEGER DIM I, K, MAX, MAX2 AS INTEGER FOR I = 1 TO N INPUT A (I) NEXT I ... END	const N = 40; var a: array [1..N] of integer; i, k, max, max2: integer; begin for i: =1 to N do readln(a[i]); ... end.
Си++	Алгоритмический язык
#include <iostream> using namespace std; #define N 40 int main(void) {int a [N]; int i, k, max, max2 ; for (i = 0; i < N; i++) cin >> a[i]; }	алг нач цел N = 40 целтаб а[1:N] цел i, k, MAX, МАХ2 нц для i от 1 до N ввод a[i] кц ... кон
Естественный язык
Объявляем массив А из 40 элементов. Объявляем целочисленные переменные I, К, MAX, МАХ2. В цикле от 1 до 40 вводим элементы массива А с 1-го по 40-й. ...
Python
# допускается также # использовать # целочисленные переменные k, max, max2 a = [] n = 40 for i in range(0, n): a.append(int(input())) ...

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

Пояснение.

ПАСКАЛЬ

БЕЙСИК

max:=а [1] ;

mах2 : = а [2] ;

if max < max2 then

begin

max : = a [2] ;

max2 := a [1]

end;

for i : = 3 to N do

if a[i] > max then

begin

max2 : = max;

max := a [i]

end

else

if a[i] > max2 then

max2 := a[i];

writeln(max2);

MAX = А(1)

МАХ2 = А(2)

IF MAX < MAX2 THEN

MAX = A(2)

MAX2 = A(1)

ENDIF

FOR I = 3 TO N

IF A(I) > MAX THEN

MAX2 = MAX

MAX = A (I)

ELSE

IF A(I) > MAX2 THEN

MAX2 = A(I)

ENDIF

ENDIF ,

NEXT I

PRINT MAX2

СИ

Алгоритмический язык

mах = а [0] ;

mах2 = а [1] ;

if (max < max2)

{

max = a [1] ;

max2 = a [0] ;

}

for(i = 2; i < N; i++)

if(a[i] > max)

{

max 2 = max;

max = a [i];

}

else

if (a [i] > max2 )

max2 = a [i] ;

cout « max2 « endl;

МАХ := а [1]

MAX2 := а [2]

если MAX < МАХ2

то

МАХ := а [2 ]

МАХ2 := а [1]

все

нц для i от 3 до N

если а[i]>МАХ

то

МАХ2 :"= МАХ

МАХ := a [i]

иначе

если a[i]>MAX2

то

МАХ2 := a [i]

все

кц

вывод МАХ2

Естественный язык

Записываем в переменную МАХ начальное значение, равное значению 1-го элемента массива. В переменную МАХ2 записываем начальное значение, равное значению 2-го элемента массива. Если значение МАХ оказывается меньше значения МАХ2, то в переменную МАХ записываем значение 2-го элемента массива, а в переменную МАХ — значение 1-го элемента массива. В цикле перебираем все элементы с 3-го до 40-го. Если значение текущего элемента массива оказывается больше значения переменной МАХ, то в переменную МАХ2 записываем значение переменной МАХ, а в переменную МАХ записываем значение текущего элемента массива.

Иначе, если значение текущего элемента массива оказывается больше значения переменной МАХ2, записываем в переменную МАХ2 значение текущего элемента. Выводим значение переменной МАХ2.

Пояснение · ·

Сообщить об ошибке · Помощь по заданию

Задание 25 № 3650

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от -20 до 20 — сведения о температуре за каждый день ноября. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит максимальную температуру среди дней, когда были заморозки (то есть температура опускалась ниже нуля). Гарантируется, что хотя бы в один день ноября была отрицательная температура.

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

Бэйсик	Паскаль
N=30 DIM A(N) AS INTEGER DIM I, J, MAX AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I ... END	const N=30; var а: 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 30 int main(void) {int a[N]; int i, j, max; for (i=0; i < N; i++) cin >> a[i];	Объявляем массив А из 30 элементов. Объявляем целочисленные переменные I, J, МАХ. В цикле от 1 до 30 вводим элементы массива А с 1-го по 30-й. ...
Python
# допускается также # использовать две # целочисленные переменные j, max a = [] n = 30 for i in range(0, n): a.append(int(input())) ...

Пояснение.

ПАСКАЛЬ

БЕЙСИК

mах:=-20;

for i:=l to N do

if (a[i]<0) and

(a[i]>max) then

max:=a [ i];

writeln(max);

MAX = -20

FOR I = 1 TO N

IF A(I) < 0 AND A(I) > MAX

THEN

MAX = A(I)

ENDIF

NEXT I

PRINT MAX

СИ

Естественный язык

max=-20;

for (i = 0; iif (a[i]<0 &&

a[i]>max)

max=a[i];

cout « max « endl;

Записываем в переменную МАХ начальное значение, равное -20.

В цикле от первого элемента до тридцатого сравниваем элементы

исходного массива с нулем. Если текущий элемент меньше 0, то

сравниваем значение текущего элемента массива со значением

переменной МАХ. Если текущий элемент массива больше МАХ, то

записываем в МАХ значение этого элемента массива. Переходим к

следующему элементу. После завершения цикла выводим значение

переменной МАХ.

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

Пояснение · ·

Сообщить об ошибке · Помощь по заданию

Задание 25 № 5501

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди трёхзначных элементов массива, делящихся на 5. Если в исходном массиве нет элемента, значение которого является трёхзначным числом и при этом кратно 5, то вывести сообщение «Не найдено».

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

Бэйсик	Паскаль
N=20 DIM A(N) AS INTEGER DIM I, J, MAX AS INTEGER FOR I=1 TO N INPUT A(I) NEXT I ... END	const N=20; 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 20 int main () { int a[N]; int i, j, max; for (i=0; i<N; i++) cin >> a[i]; ... }	алг нач цел N=20 целтаб a[1:N] цел i, j, max нц для i от 1 до N ввод a[i] кц ... кон
Естественный язык
Объявляем массив A из 20 элементов. Объявляем целочисленные переменные I, J, MAX. В цикле от 1 до 20 вводим элементы массива A с 1-го по 20-й. ...
Python
# допускается также # использовать две # целочисленные переменные j, max a = [] n = 20 for i in range(0, n): a.append(int(input())) ...

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

Источник: ЕГЭ по информатике 30.05.2013. Основная волна. Урал. Вариант 1.

Пояснение · ·

Сообщить об ошибке · Помощь по заданию

Задание 25 № 5725

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди трёхзначных элементов массива, не делящихся на 7. Если в исходном массиве нет элемента, значение которого является трёхзначным числом и при этом кратно 7, то вывести сообщение «Не найдено».

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

Бэйсик	Паскаль
N=20 DIM A(N) AS INTEGER DIM I, J, MAX AS INTEGER FOR I=1 TO N INPUT A(I) NEXT I ... END	const N=20; 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 20 int main () { int a[N]; int i, j, max; for (i=0; i<N; i++) cin >> a[i]; ... }	алг нач цел N=20 целтаб a[1:N] цел i, j, max нц для i от 1 до N ввод a[i] кц ... кон
Естественный язык
Объявляем массив A из 20 элементов. Объявляем целочисленные переменные I, J, MAX. В цикле от 1 до 20 вводим элементы массива A с 1-го по 20-й. ...
Python
# допускается также # использовать две # целочисленные переменные j, max a = [] n = 20 for i in range(0, n): a.append(int(input())) ...

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

Источник: ЕГЭ по информатике 30.05.2013. Основная волна. Урал. Вариант 2.

Пояснение · ·

Сообщить об ошибке · Помощь по заданию

Задание 25 № 5789

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди трёхзначных элементов массива, делящихся на 9. Если в исходном массиве нет элемента, значение которого является трёхзначным числом и при этом кратно 9, то вывести сообщение «Не найдено».

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

Бэйсик	Паскаль
N=20 DIM A(N) AS INTEGER DIM I, J, MAX AS INTEGER FOR I=1 TO N INPUT A(I) NEXT I ... END	const N=20; 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 20 int main () { int a[N]; int i, j, max; for (i=0; i<N; i++) cin >> a[i]; ... }	алг нач цел N=20 целтаб a[1:N] цел i, j, max нц для i от 1 до N ввод a[i] кц ... кон
Естественный язык
Объявляем массив A из 20 элементов. Объявляем целочисленные переменные I, J, MAX. В цикле от 1 до 20 вводим элементы массива A с 1-го по 20-й. ...
Python
# допускается также # использовать две # целочисленные переменные j, max a = [] n = 20 for i in range(0, n): a.append(int(input())) ...

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

Источник: ЕГЭ по информатике 30.05.2013. Основная волна. Урал. Вариант 4.

Пояснение · ·

Сообщить об ошибке · Помощь по заданию

Задание 25 № 5853

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди трёхзначных элементов массива, делящихся на 4. Если в исходном массиве нет элемента, значение которого является трёхзначным числом и при этом кратно 4, то вывести сообщение «Не найдено».

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

Бэйсик	Паскаль
N=20 DIM A(N) AS INTEGER DIM I, J, MAX AS INTEGER FOR I=1 TO N INPUT A(I) NEXT I ... END	const N=20; 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 20 int main () { int a[N]; int i, j, max; for (i=0; i<N; i++) cin >> a[i]; ... }	алг нач цел N=20 целтаб a[1:N] цел i, j, max нц для i от 1 до N ввод a[i] кц ... кон
Естественный язык
Объявляем массив A из 20 элементов. Объявляем целочисленные переменные I, J, MAX. В цикле от 1 до 20 вводим элементы массива A с 1-го по 20-й. ...
Python
# допускается также # использовать две # целочисленные переменные j, max a = [] n = 20 for i in range(0, n): a.append(int(input())) ...

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

Пояснение.

Допускаются иные формулировки ответа, не искажающие его смысла.

На языке Бейсик	На языке Паскаль
МАХ =99 FOR I = 1 ТО N IF А(I)>=100 AND А(I)<= 9 9 9 AND A(I) MOD 4 = 0 AND А(I)>МАХ THEN MAX = A(I) END IF NEXT I IF MAX >99 THEN PRINT MAX ELSE PRINT "He найдено" END IF	max := 99; for i := 1 to N do if (a[i]>=100) and (a[i]<= 999) and (a[i] mod 4=0) and (a[i]>max) then max := a[i]; if max > 99 then writeln (max) else writeln('He найдено');
На языке Си	На алгоритмическом языке
max = 99; for (i = 0; i < N; i++) if (a[i]>99 && a[i] < 991 && a[i]% 4==0 && a[i]>max) max = a[i] ; if (max>99) cout « max « endl; else cout << "He найдено";	max := 99 нц для i от 1 до N если а[i]>=100 и а[i]<= 999 и mod(а[i],4)=0 и a[i]>max то max := а[i] все кц если max > 99 то вывод max иначе вывод "Не найдено" все
На естественном языке
Записываем в переменную МАХ начальное значение, равное 99. В цикле от первого элемента до двадцатого находим остаток от деления элемента исходного массива на 4. Если значение данного остатка равно 0 и значение текущего элемента массива больше 99 и меньше 1000, то сравниваем значение текущего элемента массива со значением переменной МАХ. Если текущий элемент массива больше МАХ, то записываем в МАХ значение этого элемента массива. Переходим к следующему элементу. После завершения цикла проверяем значение переменной МАХ. Если оно больше 99, то выводим его, иначе выводим сообщение «Не найдено».

Источник: ЕГЭ по информатике 30.05.2013. Основная волна. Центр. Вариант 1.

Пояснение · ·

Сообщить об ошибке · Помощь по заданию

Задание 25 № 5885

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди трёхзначных элементов массива, не делящихся на 8. Если в исходном массиве нет элемента, значение которого является трёхзначным числом и при этом не кратно 8, то вывести сообщение «Не найдено».

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

Бэйсик	Паскаль
N=20 DIM A(N) AS INTEGER DIM I, J, MAX AS INTEGER FOR I=1 TO N INPUT A(I) NEXT I ... END	const N=20; 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 20 int main () { int a[N]; int i, j, max; for (i=0; i<N; i++) cin >> a[i]; ... }	алг нач цел N=20 целтаб a[1:N] цел i, j, max нц для i от 1 до N ввод a[i] кц ... кон
Естественный язык
Объявляем массив A из 20 элементов. Объявляем целочисленные переменные I, J, MAX. В цикле от 1 до 20 вводим элементы массива A с 1-го по 20-й. ...
Python
# допускается также # использовать две # целочисленные переменные j, max a = [] n = 20 for i in range(0, n): a.append(int(input())) ...

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

Пояснение.

Допускаются иные формулировки ответа, не искажающие его смысла.

На языке Бейсик	На языке Паскаль
МАХ =99 FOR I = 1 ТО N IF А(I)>=10 0 AND А(I)<= 999 AND A(I) MOD 8<>0 AND А(I)>МАХ THEN МАХ = А(I) END IF NEXT I IF MAX >99 THEN PRINT MAX ELSE PRINT "He найдено" END IF	max := 99; for i := 1 to N do if (a[i]>=100) and (a[i]<=999) and (a[i] mod 8<>0) and (a[i]>max) then max := a[i]; if max > 99 then writeln (max) else writeln('He найдено');
На языке Си	На алгоритмическом языке
max = 9 9; for (i = 0; iif (a[i]>99 && a[i]<1000 && a[1]%8!=0 && a[i]>max) max = a[i] ; if (max>9 9) cout « max « endl; else cout << "He найдено";	max := 99 нц для i от 1 до N если а[±]>=100 и а[i]<= 9 9 9 и mod(а[i],8)<>0 и a[i]>max то max := а[i] все кц если max > 99 то вывод max иначе вывод "Не найдено" все
На естественном языке
Записываем в переменную МАХ начальное значение, равное 99. В цикле от первого элемента до двадцатого находим остаток от деления элемента исходного массива на 8. Если значение данного остатка не равно 0 и значение текущего элемента массива больше 99 и меньше 1000, то сравниваем значение текущего элемента массива со значением переменной МАХ. Если текущий элемент массива больше МАХ, то записываем в МАХ значение этого элемента массива. Переходим к следующему элементу. После завершения цикла проверяем значение переменной МАХ. Если оно больше 99, то выводим его, иначе выводим сообщение «Не найдено».

Источник: ЕГЭ по информатике 30.05.2013. Основная волна. Центр. Вариант 2.

Пояснение · ·

Сообщить об ошибке · Помощь по заданию

Задание 25 № 5949

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди трёхзначных элементов массива, не делящихся на 3. Если в исходном массиве нет элемента, значение которого является трёхзначным числом и при этом не кратно 3, то вывести сообщение «Не найдено».

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

Бэйсик	Паскаль
N=20 DIM A(N) AS INTEGER DIM I, J, MAX AS INTEGER FOR I=1 TO N INPUT A(I) NEXT I ... END	const N=20; 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 20 int main () { int a[N]; int i, j, max; for (i=0; i<N; i++) cin >> a[i]; ... }	алг нач цел N=20 целтаб a[1:N] цел i, j, max нц для i от 1 до N ввод a[i] кц ... кон
Естественный язык
Объявляем массив A из 20 элементов. Объявляем целочисленные переменные I, J, MAX. В цикле от 1 до 20 вводим элементы массива A с 1-го по 20-й. ...
Python
# допускается также # использовать две # целочисленные переменные j, max a = [] n = 20 for i in range(0, n): a.append(int(input())) ...

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

Пояснение.

Допускаются иные формулировки ответа, не искажающие его смысла.

На языке Бейсик	На языке Паскаль
МАХ =99 FOR I = 1 ТО N IF А(I)>=10 0 AND А(I)<= 9 9 9 AND A(I) MOD 3<>0 AND А(I)>МАХ THEN МАХ = А(I) END IF NEXT I IF MAX >99 THEN PRINT MAX ELSE PRINT "He найдено" END IF	max := 99; for i := 1 to N do if (a[i]>=100) and (a[i]<=998) and (a[i] mod 3<>0) and (a[i]>max) then max := a[i]; if max > 99 then writeln (max) else writeln('He найдено');
На языке Си	На алгоритмическом языке
max = 99; for (i = 0; iif (a[i]>99 && a[i]<999 && a[i]%3!=0 && a[i]>max) max = a[i] ; if (max>9 9) cout « max « endl; else cout << "He найдено";	max := 9 9 нц для i от 1 до N если а[±]>=100 и а[i]<= 9 9 8 и mod(а[i],3)<>0 и a[i]>max то max := а[i] все кц если max > 99 то вывод max иначе вывод "Не найдено" все
На естественном языке
Записываем в переменную МАХ начальное значение, равное 99. В цикле от первого элемента до двадцатого находим остаток от деления элемента исходного массива на 3. Если значение данного остатка не равно 0 и значение текущего элемента массива больше 99 и меньше 1000, то сравниваем значение текущего элемента массива со значением переменной МАХ. Если текущий элемент массива больше МАХ, то записываем в МАХ значение этого элемента массива. Переходим к следующему элементу. После завершения цикла проверяем значение переменной МАХ. Если оно больше 99, то выводим его, иначе выводим сообщение «Не найдено» .

Источник: ЕГЭ по информатике 30.05.2013. Основная волна. Центр. Вариант 4.

Пояснение · ·

Сообщить об ошибке · Помощь по заданию

Задание 25 № 6015

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм,

позволяющий найти и вывести максимальное значение среди трёхзначных элементов массива, не делящихся на 9. Если в исходном массиве нет элемента, значение которого является трёхзначным числом и при этом не кратно 9, то выведите сообщение «Не найдено».

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

Бейсик	Паскаль
N = 20 DIM A(N) AS INTEGER DIM I, J, MAX AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I ... END	const N = 20; 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 20 int main() { int a[N]; int i, j, max; for (i = 0; i < N; i++) cin >> a[i]; ... }	алг нач цел N = 20 целтаб a[1:N] цел i, j, max нц для i от 1 до N ввод a[i] кц ... кон
Eстественный язык
Объявляем массив A из 20 элементов. Объявляем целочисленные переменные I, J, MAX. В цикле от 1 до 20 вводим элементы массива A с 1-го по 20-й. ...
Python
# допускается также # использовать две # целочисленные переменные j, max a = [] n = 20 for i in range(0, n): a.append(int(input())) ...

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

Источник: Демонстрационная версия ЕГЭ—2014 по информатике.

Пояснение · ·

Сообщить об ошибке · Помощь по заданию

Задание 25 № 7386

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от 150 до 200 – рост учащихся выпускного класса. В команду по автогонкам входят все учащиеся, чей рост не более 175 см. Гарантируется, что такие учащиеся в классе есть. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит рост самого высокого участника гоночной команды. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.

Бейсик	Паскаль
N=30 DIM A(N) AS INTEGER DIM I, J, MAX AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I ... END	const N=30; 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 30 int main(void) { int a[N]; int i, j, max; for (i=0; i < N; i++) cin >> a[i]; ... }	алг нач цел N = 30 целтаб a[1:N] цел i, j, max нц для i от 1 до N ввод a[i] кц ... кон
Естественный язык
Объявляем массив A из 30 элементов. Объявляем целочисленные переменные I, J, MAX. В цикле от 1 до 30 вводим элементы массива A с 1-го по 30-й. ...
Python
# допускается также # использовать две # целочисленные переменные j, max a = [] n = 30 for i in range(0, n): a.append(int(input())) ...

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

Бейсик	Паскаль
MAX = 150 FOR I = 1 TO N IF A(I) <= 175 AND A(I) > MAX THEN MAX = A(I) ENDIF NEXT I PRINT MAX	max:=150; for i:=1 to N do if (a[i]<=175) and (a[i]>max) then max:=a[i]; writeln(max);
Си	Алгоритмический язык
max=150; for (i=0; iif (a[i]<=175 && a[i]>max) max=a[i]; cout << max;	max = 150 нц для i от 1 до N если a[i]<=175 и a[i]> max то max := a[i] все кц вывод max
Естественный язык
Записываем в переменную MAX начальное значение, равное 150. В цикле от первого элемента до тридцатого сравниваем элементы исходного массива со 175. Если текущий элемент меньше или равен 175, то сравниваем значение текущего элемента массива со значением переменной MAX. Если текущий элемент массива больше MAX, то записываем в MAX значение этого элемента массива. Переходим к следующему элементу. После завершения цикла выводим значение переменной MAX.

Пояснение · ·

Сообщить об ошибке · Помощь по заданию

Задание 25 № 11254

Дан массив, содержащий 2016 положительных целых чисел, не превышающих 1000. Необходимо найти и вывести максимальный из тех элементов этого массива, чётность которых совпадает с чётностью произведения всех элементов.

Например, в массиве из шести элементов, равных соответственно 2, 3, 1, 5, 6, 4, произведение всех элементов чётно, значит, ответом будет максимальный чётный элемент, то есть 6.

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

Бейсик	Python
CONST N=2016 DIM A(N) AS INTEGER DIM I, M, K AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I … END	# допускается также использо- # вание целочисленных # переменных m, k a = [] N = 2016 for i in range(0, N): a.append(int(input())) …
Алгоритмический язык	Паскаль
алг нач цел N=2016 целтаб a[1:N] цел i, m, k нц для i от 1 до N ввод a[i] кц … кон	const N=2016; var a: array [1..N] of integer; i, m, k: integer; begin for i:=1 to N do readln(a[i]); … end.
Си++
#include <iostream> using namespace std; #define N 2016 int main(){ int a[N]; int i, m, k; for (i=0; i cin >> a[i]; … return 0; }

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

Пояснение.

Чтобы получить ответ за один просмотр всех элементов массива, можно найти максимумы среди чётных и нечётных элементов и выбрать из них тот, который соответствует чётности произведения. Само произведение вычислять не нужно, так как при этом возникает опасность переполнения. Достаточно заметить, что произведение всех элементов чётно, если в массиве есть хотя бы один чётный элемент, и для определения чётности произведения не нужна даже дополнительная переменная: наличие или отсутствие в массиве чётных элементов можно определить по значению чётного максимума.

Пример правильной программы на языке Паскаль (способ 1)

m:=0; k:=0;

for i:=1 to N do begin

if (a[i] mod 2 = 0) and (a[i]>m)

then m := a[i];

if (a[i] mod 2 = 1) and (a[i]>k)

then k := a[i];

end;

if m > 0

then writeln(m)

else writeln(k)

Возможно решение, в котором используется всего одна дополнительная переменная. В этом решении все элементы по очереди сравниваются с текущим максимумом, как при обычном поиске максимального элемента. При сравнении элементов одинаковой чётности текущим максимумом становится больший из них, а при сравнении элементов разной чётности текущим максимумом становится чётный.

Пример правильной программы на языке Паскаль (способ 2)

m:=a[1];

for i:=2 to N do begin

if (a[i] mod 2 = m mod 2) and (a[i] > m) or

(a[i] mod 2 = 0) and (m mod 2 = 1)

then m := a[i];

end;

writeln(m)

Пояснение · ·

Сообщить об ошибке · Помощь по заданию