Раздел 7

604.C2. Опишите на русском языке или на одном из языков программирова- ния алгоритм подсчета суммы всех отрицательных элементов задан- ного целочисленного массива размером 30 элементов. Если отрица- тельных элементов нет, сообщите об этом.

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

606.С2. В целочисленном массиве размером 30 элементов задан рост уча- щихся выпускного класса (в сантиметрах). Опишите на русском языке или на одном из языков программирования алгоритм подсче- та количества учащихся, чей рост превосходит 175 см. Если таких учащихся нет, сообщите об этом.

607.С2. В вещественном массиве размером 30 элементов задан вес спорт- сменок одной команды (в килограммах с округлением до десятых). Опишите на русском языке или на одном из языков программиро- вания алгоритм подсчета количества спортсменок, чей вес превы- шает 50 кг, но не более 57 кг. Если таких спортсменок нет, сооб- щите об этом.

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

609.C2. Опишите на русском языке или на одном из языков программирова- ния алгоритм подсчета максимального количества подряд идущих отрицательных элементов в целочисленном массиве длины 30.

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

611.C2. Опишите на русском языке или одном из языков программирования алгоритм подсчета максимального количества подряд идущих чет- ных элементов в целочисленном массиве длины 30.

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

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

Паскаль	Бейсик
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.	N=30 DIM A(N) AS INTEGER DIM I, J, MAX AS INTEGER FOR 1=1 TO N INPUT A(I) NEXT I … END

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

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

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

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

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

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

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

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

621.С2. Дан целочисленный массив из 31 элемента, содержащий среднесу- точную температуру в °С в городе N для каждого дня в марте. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит самую высокую температуру за все воскресе- нья марта, если 1-го марта была пятница. Известно, что температура не опускалась ниже -30°С. Исходные данные объявлены так, как показа- но ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.

Паскаль_

const N=31;

var

a: array [1..N] of Integer; i, j, m: Integer; begin

for i := 1 to N do Readln(a[i]);

• • •

end.

622.С2. Дан целочисленный массив из 50 элементов. Требуется определить наименьшее значение элемента массива, а затем вычесть из каждого эле- мента массива это число.

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

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

Паскаль_

const N=50; var

a: array [1..N] of Integer; i, j, m: Integer; begin

for i:=l to N do Readln(a[i]);

• • •

end.

623.С2. На пустой шахматной доске в одной из клеток стоит шахматный слон. Опишите на русском языке или на одном из языков программирования алгоритм получения списка клеток, которые слон может достичь за один ход из данной клетки. На вход программы поступают два целых числа: х, у (1 < х,у < 8) — координаты клетки, в которой стоит слон. На выходе программы должен быть выведен список пар целых чисел — координаты клеток, достижимых слоном из исходной клетки за один ход.

624.С2. На пустой шахматной доске в одной из клеток стоит шахматный конь. Опишите на русском языке или на одном из языков программирования алгоритм получения списка клеток, которые конь может достичь за один ход из данной клетки. На вход программы поступают два целых числа: ж, у (1 < х,у < 8) — координаты клетки, в которой стоит конь. На выходе программы должен быть выведен список пар целых чисел — координаты клеток, достижимых конём из исходной клетки за один ход.

625.С2. Дан целочисленный массив из 50 элементов. Элементы массива могут принимать значения от 100 до 150 — сведения о сборе пшеницы с одного гектара земли. Опишите на русском языке или на одном из языков про- граммирования алгоритм, который находит максимальную разницу между порядковыми номерами гектаров, с которых собрали одинаковое количе- ство пшеницы. Гарантируется, что есть по крайней мере одна пара эле- ментов с одинаковыми значениями. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные не объявленные ниже, но разрешается не использовать часть из них.

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

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

Паскаль_

const N 55 25;

var A:array[1..N] of integer; i,j,min:integer; begin

for i:«l to N do readln (A[i]);

end

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

628.С2. Дан набор действительных чисел из 30 элементов. Опишите на рус- ском языке или на одном из языков программирования эффективный ал- горитм вычисления количества элементов, которые совпадают с наперед заданной точностью с действительным значением х.

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

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

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

Паскаль_

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.

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

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

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

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

Паскаль_

const N=23;

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

i, j, k: integer;

begin

for i := 1 to N do readln(a[i]);

…

end.

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

631.С2. Опишите на русском языке или на одном из языков программирова- ния алгоритм поиска максимального из отрицательных элементов задан- ного целочисленного массива размером 30 элементов.

632.С2. Опишите на русском языке или на одном из языков программирова- ния алгоритм поиска максимального из тех элементов заданного целочис- ленного массива размером 30 элементов, которые встречаются более од- ного раза.

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

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

635.С2. Дан массив вещественных чисел размером 60 элементов. Требуется проверить, упорядочен ли массив по возрастанию.

636.С2. Дан массив целых чисел размером 50 элементов. Требуется опреде- лить в нём количество чисел, кратных 3, и скопировать все такие числа в новый массив

Паскаль_

const N - 50;

var A: array[1..N] of integer;

i, j, max: integer; begin

for i:«l to N do readln(A[i] );

• • •

end.

637.С2. Опишите на одном из языков программирования алгоритм перестановки элементов числового массива из 25 элементов в обратном порядке, не используя дополнительных переменных и массивов.

638.С2. Дан массив целых чисел, состоящий из 30 элементов. Опишите на русском языке или одном из языков программирования алгоритм нахож- дения количества элементов массива, значения которых больше среднего арифметического всех его элементов.

639.С2. Опишите на русском языке или на одном из языков программиро- вания алгоритм получения из целочисленного массива А9 состоящего из 30 элементов массива В> по следующему правилу: В [i] равно синусу чис- ла A[i], если A[i] — отрицательно, и косинусу числа А[i], если А[i] — неот- рицательно.

640.С2. Дан массив А из 30 чисел. Сформируйте массив В по следующему правилу: B[i] равно корню квадратному из числа A[i]f если A[i] — неот- рицательно, и квадрату числа A[i]9 если A[i] — отрицательно.