Лабораторная работа №5 Тема: Одномерные массивы Задание 1
Задание: составить программу решения задачи.
Указание к выполнению: выполнить основные этапы решения задачи самостоятельно, ввод и вывод массива желательно оформить в виде процедур.
Вариант 1. Дан массив натуральных чисел. Найти сумму элементов, кратных данному числу K.
Вариант 2. В целочисленной последовательности есть нулевые элементы. Создать массив из номеров этих элементов.
Вариант 3. Дан массив действительных чисел, размерность которого N. Посчитать, сколько в нем отрицательных, положительных и нулевых элементов.
Вариант 4. Дана последовательность действительных чисел a1, a2, ..an. Выяснить, будет ли она возрастающей.
Вариант 5. Дана последовательность натуральных чисел a1, a2, ..an. Составить массив из четных чисел этой последовательности. Если таких чисел нет, то вывести сообщение об этом.
Вариант 6. Задана последовательность из N вещественных чисел. Определить, сколько среди них чисел меньших К, равных К и больших К.
Вариант 7. Дана последовательность чисел, среди которых имеется один нуль. Вывести на печать все числа до нуля включительно.
Вариант 8. Даны целые числа a1, a2, ..an. Указать те из них, для которых ai i.
Вариант 9. При поступлении в вуз абитуриенты, получившие двойку на первом экзамене, ко второму не допускаются. В массиве A[n] записаны оценки, полученные на первом экзамене. Посчитать, сколько человек не допущено ко второму экзамену.
Вариант 10. Задана последовательность N вещественных чисел. Вычислить сколько раз меняется знак в данной последовательности.
Вариант
11. Задана
последовательность N
вещественных чисел. Вычислить
(среднее геометрическое).
Вариант 12. Задана последовательность N целых чисел. Вычислить сумму элементов, порядковые номера которых совпадают со значением этого элемента.
Вариант 13. Определить количество элементов последовательности натуральных чисел, кратных числу M, заключенных в промежутке от L до N.
Вариант 14. Определить, сколько процентов от всего количества элементов последовательности целых чисел составляют нечетные элементы.
Вариант 15. Даны натуральные числа a1, a2, ..an. Указать те из них, у которых остаток от деления на M равен L (0 L M-1).
Задание 2
Задание: составить программу решения задачи.
Указание к выполнению: выполнить все этапы решения задачи самостоятельно, использовать процедуры ввода и вывода массивов, выделить в задаче вспомогательные алгоритмы и оформить их в виде подпрограмм.
Рекомендации к решению задач
Удаление элемента из массива. Удалить из массива максимальный элемент, если все элементы различные.
Решение: Приведем общие рассуждения.
Для того чтобы решить данную задачу, необходимо:
найти номер максимального элемента k;
сдвинуть все элементы, начиная с k-го, на один элемент влево;
последнему элементу присвоить значение 0.
Рассмотрим на конкретном примере. Пусть дан одномерный массив из целых чисел, состоящий из 10 элементов:
6, 3, 4, 7, 11, 2, 13, 8, 1, 5.
Номер максимального элемента равен 7 (k=7), то есть, начиная с 7-го элемента, будем сдвигать элементы на один влево: 7-му элементу присвоим значение 8-го, 8-му присвоим значение 9-го, а 9-му присвоим значение 10-го, на этом сдвиг заканчивается. Таким образом, сдвиг начинается с k-го элемента и идет до (n-1)-го (где n – это количество элементов в массиве). После этого последнему элементу присвоим значение 0, тогда массив будет следующим:
6, 3, 4, 7, 11, 2, 8, 1, 5, 0.
Замечание: при удалении элемента из массива размерность массива не меняется, чтобы последний элемент не выводился, необходимо выводить уже не n элементов, а на 1 меньше.