1.(КИМ-2014). Дан целочисленный массив из
20 элементов. Элементы массива могут принимать целые значения от 0 до 10000
включительно. Опишите на естественном языке или на одном из языков
программирования алгоритм, позволяющий найти и вывести максимальное значение
среди трёхзначных элементов массива, не делящихся на 9. Если в исходном
массиве нет элемента, значение которого является трёхзначным числом и при
этом не кратно 9, то выведите сообщение «Не найдено».
Исходные данные объявлены так, как показано ниже на
примерах для некоторых языков программирования и естественного языка.
Запрещается использовать переменные, не описанные ниже, но разрешается не
использовать некоторые из описанных переменных.
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.
В качестве ответа Вам необходимо привести фрагмент
программы (или описание алгоритма на естественном языке), который должен
находиться на месте многоточия. Вы можете записать решение также на другом
языке программирования (укажите название и используемую версию языка
программирования, например, Free Pascal 2.4) или в виде блок-схемы. В этом
случае Вы должны использовать те же самые исходные данные и переменные,
какие были предложены в условии (например, в образце, записанном на
естественном языке).
2.(КИМ-2013). Дан целочисленный массив из
30 элементов. Элементы массива могут принимать целые значения от 0 до 100.
Опишите на русском языке или на одном из языков программирования алгоритм,
позволяющий найти и вывести произведение элементов массива, которые имеют
нечётное значение и делятся на 3. Гарантируется, что в исходном массиве есть
хотя бы один элемент, значение которого нечётно и кратно 3.
Исходные данные объявлены так, как показано ниже.
Запрещается использовать переменные, не описанные ниже, но разрешается не
использовать часть из них. Исходные данные всегда подобраны так, что
результат произведения не выходит за пределы объявленных типов данных.
const N = 30;
var a: array [1..N] of longint;
i, j, p: longint;
begin
for i := 1 to N do
readln(a[i]);
...
end.
В качестве ответа Вам необходимо привести фрагмент
программы (или описание алгоритма на естественном языке), который должен
находиться на месте многоточия. Вы можете записать решение также на другом
языке программирования (укажите название и используемую версию языка
программирования, например, Free Pascal 2.4) или в виде блок-схемы. В этом
случае Вы должны использовать те же самые исходные данные и переменные,
какие были предложены в условии (например, в образце, записанном на
естественном языке).
3.Дан целочисленный массив
из 30 элементов. Элементы массива могут
принимать значения от –20 до 20 – сведения о
температуре за каждый день ноября. Опишите
на русском языке или на одном из языков
программирования алгоритм, который позволяет
подсчитать и вывести среднюю температуру
среди дней, когда были заморозки
(температура опускалась ниже 0 °С).
Гарантируется, что хотя бы в один день
ноября была отрицательная температура.
Исходные данные объявлены так, как показано
ниже. Запрещается использовать переменные,
не описанные ниже, но разрешается не
использовать часть из них.
const N = 30;
var a: array [1..N] of integer;
i, x, y: integer;
s: real;
begin
for i := 1 to N do readln(a[i]);
...
end.
В качестве
ответа Вам необходимо привести фрагмент
программы (или описание алгоритма на
естественном языке), который должен
находиться на месте многоточия. Вы можете
записать решение также на другом языке
программирования (укажите название и
используемую версию языка программирования,
например Borland Pascal 7.0) или в виде
блок-схемы. В этом случае Вы должны
использовать переменные, аналогичные
переменным, используемым в алгоритме,
записанном на естественном языке, с учётом
синтаксиса и особенностей используемого Вами
языка программирования.
4. Дан массив,
содержащий 2014 положительных целых чисел.
Напишите на одном из языков программирования
программу, которая находит в этом массиве
количество элементов, значение которых более
чем в два раза превосходит значение
предшествующего элемента. Например, для
массива из 6 элементов, содержащего числа 2,
5, 10, 15, 40, 100, программа должна выдать
ответ 3 (условию соответствуют элементы со
значениями 5, 40 и 100).
Программа должна вывести
общее количество подходящих элементов,
значения элементов выводить не нужно.
Исходные данные объявлены так, как показано
ниже. Запрещается использовать переменные,
не описанные ниже, но разрешается не
использовать часть из описанных переменных.
const N = 2014;
var a: array [1..N] of integer;
i, j, k: integer;
begin
for i := 1 to N do
readln(a[i]);
...
end.
В качестве ответа вам
необходимо привести фрагмент программы,
который должен находиться на месте
многоточия. Вы можете записать решение также
на другом языке программирования (укажите
название и используемую версию языка
программирования, например, Free Pascal
2.4). В этом случае вы должны использовать
те же самые исходные данные и переменные,
какие были предложены в условии.
5. Дан массив,
содержащий 2014 положительных целых чисел.
Симметричной парой называются два элемента,
которые находятся на равном расстоянии от
концов массива. Например, 1-й и 2014-й
элементы, 2-й и 2013-й и т. д. Порядок
элементов в симметричной паре не
учитывается: элементы на 1 и 2014 местах –
это та же самая пара, что и элементы на 2014
и 1 местах. Напишите на одном из языков
программирования программу, которая
подсчитывает в массиве количество
симметричных пар, у которых сумма элементов
больше 20.
Программа должна вывести
одно число – количество отобранных
симметричных пар. Исходные данные объявлены
так, как показано ниже. Запрещается
использовать переменные, не описанные ниже,
но разрешается не использовать часть из
описанных переменных.
const N = 2014;
var a: array [1..N] of integer;
i, j, k: integer;
begin
for i := 1 to N do
readln(a[i]);
...
end.
В качестве ответа вам
необходимо привести фрагмент программы,
который должен находиться на месте
многоточия. Вы можете записать решение также
на другом языке программирования (укажите
название и используемую версию языка
программирования, например, Free Pascal
2.4). В этом случае вы должны использовать
те же самые исходные данные и переменные,
какие были предложены в условии.
6.
Дан целочисленный массив из 30 элементов.
Элементы массива могут принимать целые
значения от 0 до 1000. Опишите на русском
языке или на одном из языков
программирования алгоритм, позволяющий найти
минимальное трехзначное число, записанное в
этом массиве. Если такого числа нет, нужно
вывести сообщение об этом. Исходные данные
объявлены так, как показано ниже.
Запрещается использовать переменные, не
описанные ниже, но разрешается не
использовать часть из них.
Программа должна вывести
одно число – количество отобранных
симметричных пар. Исходные данные объявлены
так, как показано ниже. Запрещается
использовать переменные, не описанные ниже,
но разрешается не использовать часть из
описанных переменных.
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.
В качестве ответа вам необходимо привести
фрагмент программы.
