задания №25

№ 25 (Демонстрационный вариант ЕГЭ по информатике 2016 года)

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от –10 000 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых хотя бы одно число делится на 3. В данной задаче под парой подразумевается два подряд идущих элемента массива.
Например, для массива из пяти элементов: 6; 2; 9; –3; 6 – ответ: 4.
Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

Бейсик

CONST N AS INTEGER = 20
DIM A (1 TO N) AS INTEGER
DIM I AS INTEGER,
J AS INTEGER,
K AS INTEGER
FOR I = 1 TO N
     INPUT A(I)
NEXT I
...
END

Python

# допускается также
# использовать две
# целочисленные переменные j и k
a = []
n = 20
for i in range(0, n):
     a.append(int(input()))
...

Си

#include <stdio.h>
#define N 20
int main() {
int a[N];
int i, j, k;
for (i = 0; i<N; i++)
     scanf("%d", &a[i]);
...
return 0;
}

Паскаль

const
N = 20;
var
a: array [1..N] of integer;
i, j, k: integer;
begin
for i := 1 to N do
     readln(a[i]);
...
end.

В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия.

В поле ответ ничего не вводите. Правильный ответ можно проверить нажав кнопку "Разбор"


№ 25 (Демонстрационный вариант ЕГЭ по информатике 2017 года)

Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых десятичная запись хотя бы одного числа оканчивается на 2. В данной задаче под парой подразумевается два подряд идущих элемента массива.
Например, для массива из пяти элементов: 16 3 142 55 22 – ответ: 3.
Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

 

Бейсик

CONST N = 40
DIM A (1 TO N) AS INTEGER
DIM I, J, K, AS INTEGER
FOR I = 1 TO N
       INPUT A(I)
NEXT I
...
END

Python

//допускается также использовать
//две целочисленные переменные j и k
a = []
n = 40
for i in range(0, n):
     a.append(int(input()))
...

Си

#include <stdio.h>
#define N 40
int main() {
int a[N];
int i, j, k;
for (i = 0; i < N; i++)
     scanf("%d", &a[i]);
...
return 0;
}

Паскаль

const
N = 40;
var
a: array [1..N] of integer;
i, j, k: integer;
begin
for i := 1 to N do
      readln(a[i]);
...
end.

В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия.

В поле ответ ничего не вводите. Правильный ответ можно проверить нажав кнопку "Разбор"


№ 25 (Демонстрационный вариант ЕГЭ по информатике 2018 года)

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит количество элементов массива, больших 100 и при этом кратных 5, а затем заменяет каждый такой элемент на число, равное найденному количеству.
Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести измененный массив, каждый элемент массива выводится с новой строчки.
Например, для массива из шести элементов: 4 115 7 195 25 106 программа должна вывести числа 4 2 7 2 25 106
Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

Бейсик

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

Python

# допускается также
# использовать две
# целочисленные переменные j и k
a = []
n = 30
for i in range(0, n):
     a.append(int(input()))
...

Си++

#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;
}

Паскаль

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.

В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия.

В поле ответ ничего не вводите. Правильный ответ можно проверить нажав кнопку "Разбор"


№ 25 (Демонстрационный вариант ЕГЭ по информатике 2015 года)

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от –10 000 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, сумма которых нечётна и положительна. Под парой подразумевается два подряд
идущих элемента массива.
Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

Бейсик

N = 20
DIM A(N) AS INTEGER
DIM I, J, K AS INTEGER
FOR I = 1 TO N
       INPUT A(I)
NEXT I
...
END

Python

N = 20
i = None
j = None
k = None
a = [int(input()) for i in range(N)]
...

Си

#include <stdio.h>
int main(void)
{
const int N = 20;
int a[N];
int i, j, k;
for (i = 0; i < N; i++)
      scanf("%d", &a[i]);
...
}

Паскаль

const
N = 20;
var
a: array [1..N] of integer;
i, j, k: integer;
begin
for i := 1 to N do
       readln(a[i]);
...
end.

В поле ответ ничего не вводите. Правильный ответ можно проверить нажав кнопку "Разбор"


№ 25 (ИНФ2016_01)

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 10 до 32 000 включительно. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести количество элементов массива, начинающихся с цифры "3" и оканчивающихся цифрой "2".
Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

Бейсик

N = 20
DIM A(N) AS INTEGER
DIM I, X, Y, K AS INTEGER
FOR I = 1 TO N
       INPUT A(I)
NEXT I
...
END

Python

N = 20
i = None
x = None
y = None
k = None
a = [int(input()) for i in range(N)]
...

Си

#include <stdio.h>
int main(void)
{
const int N = 20;
int a[N];
int i, x, j, k;
for (i = 0; i < N; i++)
      scanf("%d", &a[i]);
...
}

Паскаль

const
N = 20;
var
a: array [1..N] of integer;
i, x, y, k: integer;
begin
for i := 1 to N do
       readln(a[i]);
...
end.

В поле ответ ничего не вводите. Правильный ответ можно проверить нажав кнопку "Разбор"


№ 25 (ИНФ2016_02)

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести среднее арифметическое всех трёхзначных элементов массива, начинающихся с цифры "5".
Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

Бейсик

N = 20
DIM A(N) AS INTEGER
DIM I, X, Y, K AS INTEGER
FOR I = 1 TO N
       INPUT A(I)
NEXT I
...
END

Python

N = 20
i = None
x = None
y = None
k = None
a = [int(input()) for i in range(N)]
...

Си++

#include <iostream>
using namespace std;
const int N = 30;
int main() {
long a[N];
long i, x, y, k;
for (i = 0; i<N; i++)
      cin >> a[i];
...
return 0;
}

Паскаль

const
N = 20;
var
a: array [1..N] of integer;
i, x, y, k: integer;
begin
for i := 1 to N do
       readln(a[i]);
...
end.

В поле ответ ничего не вводите. Правильный ответ можно проверить нажав кнопку "Разбор"


№ 25 (ИНФ2016_03)

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 10 до 32 000 включительно. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых одно из чисел оканчивающихся цифрой "2", а другое - цифрой "5". В данной задаче под парой подразумевается два подряд идущих элемента массива.
Например, для массива из пяти элементов: 26 32 45 52 22 – ответ: 2.
Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

Бейсик

N = 20
DIM A(N) AS INTEGER
DIM I, X, Y, K AS INTEGER
FOR I = 1 TO N
       INPUT A(I)
NEXT I
...
END

Python

N = 20
i = None
x = None
y = None
k = None
a = [int(input()) for i in range(N)]
...

Си++

#include <iostream>
using namespace std;
const int N = 30;
int main() {
long a[N];
long i, x, y, k;
for (i = 0; i<N; i++)
      cin >> a[i];
...
return 0;
}

Паскаль

const
N = 20;
var
a: array [1..N] of integer;
i, x, y, k: integer;
begin
for i := 1 to N do
       readln(a[i]);
...
end.

В поле ответ ничего не вводите. Правильный ответ можно проверить нажав кнопку "Разбор"


№ 25 (ИНФ2016_04)

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

Например, для массива из шести элементов: 4 15 7 19 25 6 программа должна вывести число 22
Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

Бейсик

CONST N AS INTEGER = 30
DIM A (1 TO N) AS LONG
DIM I AS LONG,
J AS LONG,
X AS LONG,
Y AS LONG
FOR I = 1 TO N
       INPUT A(I)
NEXT I
...
END

Python

# допускается также
# использовать три
# целочисленные переменные j, x и y
a = []
n = 30
for i in range(0, n):
     a.append(int(input()))
...

Си++

#include <iostream>
using namespace std;
const int N = 30;
int main() {
long a[N];
long i, j, x, y;
for (i = 0; i<N; i++)
      cin >> a[i];
...
return 0;
}

Паскаль

const
N = 30;
var
a: array [1..N] of longint;
i, j, x, y: longint;
begin
for i := 1 to N do
       readln(a[i]);
...
end.

В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия.

В поле ответ ничего не вводите. Правильный ответ можно проверить нажав кнопку "Разбор"


№ 25 (ИНФ2016_05)

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

Бейсик

CONST N AS INTEGER = 10
DIM A (1 TO N) AS LONG
DIM I AS LONG,
J AS LONG,
M AS LONG,
FOR I = 1 TO N
       INPUT A(I)
NEXT I
...
END

Python

# допускается также
# использовать три
# целочисленные переменные i, j, m
a = []
n = 10
for i in range(0, n):
     a.append(int(input()))
...

Си++

#include
using namespace std;
const int N = 10;
int main() {
long a[N];
long i, j, m;
for (i = 0; i<N; i++)
      cin >> a[i];
...
return 0;
}

Паскаль

const
N = 10;
var
a: array [1..N] of integer;
i, j, m: integer;
begin
for i := 1 to N do
     readln(a[i]);
...
end.

В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия.

В поле ответ ничего не вводите. Правильный ответ можно проверить нажав кнопку "Разбор"


№ 25 (ИНФ2016_07)

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

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

Бейсик

N = 30
DIM A(N) AS INTEGER
DIM I, J, MIN AS INTEGER
FOR I = 1 TO N
       INPUT A(I)
NEXT I
...
END

Python

# допускается также
# использовать три
# целочисленные переменные i, j, min
a = []
n = 30
for i in range(0, n):
     a.append(int(input()))
...

Си++

#include 
using namespace std;
const int N = 30;
int main() {
long a[N];
long i, j, min;
for (i = 0; i<N; i++)
      cin >> a[i];
...
return 0;
}

Паскаль

const N = 30;
var
a: array [1..N] of integer;
i, j, min: integer;
begin
for i := 1 to N do
     readln(a[i]);
...
end.

В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия.

В поле ответ ничего не вводите. Правильный ответ можно проверить нажав кнопку "Разбор"


№ 25 (ИНФ2016_06)

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

Пиком называется не крайний элемент массива, который больше обоих своих соседей.

Если в массиве нет ни одного пика, нужно вывести сообщение - Не найдено.

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

 

Бейсик

N = 30
DIM A(N) AS INTEGER
DIM I, J, MIN AS INTEGER
FOR I = 1 TO N
       INPUT A(I)
NEXT I
...
END

Python

# допускается также
# использовать три
# целочисленные переменные i, j, min
a = []
n = 30
for i in range(0, n):
     a.append(int(input()))
...

Си++

#include 
using namespace std;
const int N = 30;
int main() {
long a[N];
long i, j, min;
for (i = 0; i<N; i++)
      cin >> a[i];
...
return 0;
}

Паскаль

const N = 30;
var
a: array [1..N] of integer;
i, j, min: integer;
begin
for i := 1 to N do
     readln(a[i]);
...
end.

В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия.

В поле ответ ничего не вводите. Правильный ответ можно проверить нажав кнопку "Разбор"

 


№ 25 (ИНФ2016_08)

Дан массив, содержащий 30 неотрицательных целых чисел. Ямой называется не крайний элемент массива, который меньше обоих своих соседей. Необходимо найти в массиве самую глубокую яму, то есть яму, значение которой минимально. Если в массиве нет ни одной ямы, ответ считается равным 0.
Например, в массиве из шести элементов, равных соответственно 4, 9, 2, 17, 3, 8, есть две ямы: 2 и 3, самая глубокая яма: 2.

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

Бейсик

N = 30
DIM A(N) AS INTEGER
DIM I, J, MIN AS INTEGER
FOR I = 1 TO N
       INPUT A(I)
NEXT I
...
END

Python

# допускается также
# использовать три
# целочисленные переменные i, j, min
a = []
n = 30
for i in range(0, n):
     a.append(int(input()))
...

Си++

#include 
using namespace std;
const int N = 30;
int main() {
long a[N];
long i, j, min;
for (i = 0; i<N; i++)
      cin >> a[i];
...
return 0;
}

Паскаль

const N = 30;
var
a: array [1..N] of integer;
i, j, min: integer;
begin
for i := 1 to N do
     readln(a[i]);
...
end.

В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия.

В поле ответ ничего не вводите. Правильный ответ можно проверить нажав кнопку "Разбор"


№ 25 (ИНФ2016_09)

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

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

 

Бейсик

N = 20
DIM A(N) AS INTEGER
DIM I, J, K AS INTEGER
FOR I = 1 TO N
       INPUT A(I)
NEXT I
...
END

Python

# допускается также
# использовать три
# целочисленные переменные i, j, k
a = []
n = 20
for i in range(0, n):
     a.append(int(input()))
...

Си++

#include 
using namespace std;
const int N = 20;
int main() {
long a[N];
long i, j, k;
for (i = 0; i<N; i++)
      cin >> a[i];
...
return 0;
}

Паскаль

const N = 20;
var
a: array [1..N] of integer;
i, j, k: integer;
begin
for i := 1 to N do
     readln(a[i]);
...
end.

В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия.

В поле ответ ничего не вводите. Правильный ответ можно проверить нажав кнопку "Разбор"


№ 25 (ИНФ2016_10)

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

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

Бейсик

N = 20
DIM A(N) AS INTEGER
DIM I, J, K AS INTEGER
FOR I = 1 TO N
       INPUT A(I)
NEXT I
...
END

Python

# допускается также
# использовать три
# целочисленные переменные i, j, k
a = []
n = 20
for i in range(0, n):
     a.append(int(input()))
...

Си++

#include 
using namespace std;
const int N = 20;
int main() {
long a[N];
long i, j, k;
for (i = 0; i<N; i++)
      cin >> a[i];
...
return 0;
}

Паскаль

const N = 20;
var
a: array [1..N] of integer;
i, j, k: integer;
begin
for i := 1 to N do
     readln(a[i]);
...
end.

В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия.

В поле ответ ничего не вводите. Правильный ответ можно проверить нажав кнопку "Разбор"


№ 25 (ИНФ2016_11)

Дан массив, содержащий 20 целых чисел. Необходимо найти и вывести количество элементов этого массива, чётность которых совпадает с чётностью максимального элемента.
Например, в массиве из 6 элементов, равных соответственно 2, 3, 1, 5, 6, 4, максимальный элемент чётный (6), значит, ответом будет количество чётных элементов этого массива: 3.
Напишите на одном из языков программирования программу для решения этой задачи. Исходные данные объявлены так, как показано ниже. 
Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных переменных.

Бейсик

N = 20
DIM A(N) AS INTEGER
DIM I, M, S, P AS INTEGER
FOR I = 1 TO N
       INPUT A(I)
NEXT I
...
END

Python

# допускается также
# использовать три
# целочисленные переменные i, m, s, p
a = []
n = 20
for i in range(0, n):
     a.append(int(input()))
...

Си++

#include 
using namespace std;
const int N = 20;
int main() {
long a[N];
long i, m, s, p;
for (i = 0; i<N; i++)
      cin >> a[i];
...
return 0;
}

Паскаль

const N = 20;
var
a: array [1..N] of integer;
i, m, s, p: integer;
begin
for i := 1 to N do
     readln(a[i]);
...
end.

В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия.

В поле ответ ничего не вводите. Правильный ответ можно проверить нажав кнопку "Разбор"


№ 25 (ИНФ2016_12)

Дан массив, содержащий 20 целых чисел. Необходимо найти и вывести сумму элементов этого массива, чётность которых совпадает с чётностью минимального элемента.
Например, в массиве из 6 элементов, равных соответственно 2, 3, 1, 5, 6, 4, минимальный элемент нечётный (1), значит, ответом будет сумма нечётных элементов этого массива: 3+1+5 = 9.
Напишите на одном из языков программирования программу для решения этой задачи. Исходные данные объявлены так, как показано ниже. 
Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных переменных.

Бейсик

N = 20
DIM A(N) AS INTEGER
DIM I, M, S, P AS INTEGER
FOR I = 1 TO N
       INPUT A(I)
NEXT I
...
END

Python

# допускается также
# использовать три
# целочисленные переменные i, m, s, p
a = []
n = 20
for i in range(0, n):
     a.append(int(input()))
...

Си++

#include 
using namespace std;
const int N = 20;
int main() {
long a[N];
long i, m, s, p;
for (i = 0; i<N; i++)
      cin >> a[i];
...
return 0;
}

Паскаль

const N = 20;
var
a: array [1..N] of integer;
i, m, s, p: integer;
begin
for i := 1 to N do
     readln(a[i]);
...
end.

В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия.

В поле ответ ничего не вводите. Правильный ответ можно проверить нажав кнопку "Разбор"

 


Вариант построен по материалам сайта distan-school.ru

Ответы:

Ответ
Демонстрационный вариант ЕГЭ по информатике 2016 года:0
Демонстрационный вариант ЕГЭ по информатике 2017 года:0
Демонстрационный вариант ЕГЭ по информатике 2018 года:0
Демонстрационный вариант ЕГЭ по информатике 2015 года:0
ИНФ2016_01:0
ИНФ2016_02:0
ИНФ2016_03:0
ИНФ2016_04:0
ИНФ2016_05:0
ИНФ2016_07:0
ИНФ2016_06:0
ИНФ2016_08:0
ИНФ2016_09:0
ИНФ2016_10:0
ИНФ2016_11:0
ИНФ2016_12:0