Лабораторная работа 5. Массивы

Цель работы: получение навыков работы с массивами.

Задачи: построить алгоритм в виде блок-схемы, написать программу на алгоритмическом языке Си++, составить отчет.

Пример. Найти номер первого нулевого элемента массива.

Алгоритм решения в виде блок-схемы представлен на рис. 14.

 

начало

+

-

-

+

n

i=0, n-1

ai

Z=-5

i=n-1, 0,-1

L t1UKDXHTtVBSKC5JzEtJzMnPS7VVqkwtVrK34+UCAAAA//8DAFBLAwQUAAYACAAAACEAop3KA8IA AADcAAAADwAAAGRycy9kb3ducmV2LnhtbERP3WrCMBS+H/gO4Qi7m6kOpnRGGYIgzhurD3Bsjk23 5qQmse3efhkMvDsf3+9ZrgfbiI58qB0rmE4yEMSl0zVXCs6n7csCRIjIGhvHpOCHAqxXo6cl5tr1 fKSuiJVIIRxyVGBibHMpQ2nIYpi4ljhxV+ctxgR9JbXHPoXbRs6y7E1arDk1GGxpY6j8Lu5Wwdel Nf1hcbtmRek7uT/43e34qdTzePh4BxFpiA/xv3un0/z5K/w9ky6Qq18AAAD//wMAUEsBAi0AFAAG AAgAAAAhAPD3irv9AAAA4gEAABMAAAAAAAAAAAAAAAAAAAAAAFtDb250ZW50X1R5cGVzXS54bWxQ SwECLQAUAAYACAAAACEAMd1fYdIAAACPAQAACwAAAAAAAAAAAAAAAAAuAQAAX3JlbHMvLnJlbHNQ SwECLQAUAAYACAAAACEAMy8FnkEAAAA5AAAAEAAAAAAAAAAAAAAAAAApAgAAZHJzL3NoYXBleG1s LnhtbFBLAQItABQABgAIAAAAIQCincoDwgAAANwAAAAPAAAAAAAAAAAAAAAAAJgCAABkcnMvZG93 bnJldi54bWxQSwUGAAAAAAQABAD1AAAAhwMAAAAA ">

Z=-5

ai=0

Z=i

L t1UKDXHTtVBSKC5JzEtJzMnPS7VVqkwtVrK34+UCAAAA//8DAFBLAwQUAAYACAAAACEATBu9WcEA AADcAAAADwAAAGRycy9kb3ducmV2LnhtbERPzYrCMBC+L/gOYQRva1pdtlqN4i4UxMui9gGGZmyL yaQ0Uevbm4WFvc3H9zvr7WCNuFPvW8cK0mkCgrhyuuVaQXku3hcgfEDWaByTgid52G5Gb2vMtXvw ke6nUIsYwj5HBU0IXS6lrxqy6KeuI47cxfUWQ4R9LXWPjxhujZwlyae02HJsaLCj74aq6+lmFXz4 Z1oefoovPy/TLKtm5lAYo9RkPOxWIAIN4V/8597rOD9bwu8z8QK5eQEAAP//AwBQSwECLQAUAAYA CAAAACEA8PeKu/0AAADiAQAAEwAAAAAAAAAAAAAAAAAAAAAAW0NvbnRlbnRfVHlwZXNdLnhtbFBL AQItABQABgAIAAAAIQAx3V9h0gAAAI8BAAALAAAAAAAAAAAAAAAAAC4BAABfcmVscy8ucmVsc1BL AQItABQABgAIAAAAIQAzLwWeQQAAADkAAAAQAAAAAAAAAAAAAAAAACkCAABkcnMvc2hhcGV4bWwu eG1sUEsBAi0AFAAGAAgAAAAhAEwbvVnBAAAA3AAAAA8AAAAAAAAAAAAAAAAAmAIAAGRycy9kb3du cmV2LnhtbFBLBQYAAAAABAAEAPUAAACGAwAAAAA= ">

Нулевых элементов нет

Z

конец

 

n – количество элементов

 

Z – номер первого нулевого элемента

 

 

Рис. 14. Алгоритм решения задачи в виде блок-схемы

Программа:

#include"stdafx.h"

#include<math.h>

#include<iostream>

#include<stdio.h>

#include<cstdlib>

usingnamespace std;

int main(array<System::String ^> ^args)

{int n=7, i, Z=-5, a[7]={4,0,7,-4,0,3,1};

for (i=n-1; i>=0; i--)

if (a[i]==0) Z=i;

if (Z==-5)cout<<"Нулевыхэлементовнет"; else cout<<Z<<"\n";

system("pause");return 0;}

На рис. 15 показано окно с результатом работы программы.

 

Рис. 15. Окно с результатом работы программы

 

Задания к лабораторной работе 5

Вариант 1

Дан массив а₁, а₂, а₃, …, а₈. Вычислить среднее арифметическое положительных элементовмассива.

Вариант 2

Дан массив а₁, а₂, а₃, …, а₁₀. Вычислить произведение отрицательных элементов массива и поместить его на место первого положительного элемента.

Вариант 3

Выведите только отрицательные элементы массива, состоящего из N чисел.

 

Вариант 4

Дан массив x₁, x₂, x₃, …, x₁₁. Все элементы этого массива, которые больше 5, заменить числом 10.

Вариант 5

Дан массив а₁, а₂, а₃, …, а₁₀. Вычислить суммуположительных элементов массива и поместить его на место последнего нулевого элемента.

Вариант 6

Найти минимальный элемент массива С[7] и его порядковый номер.

Вариант 7

Найти значение и номер первого отрицательного элемента массива T[8].

Вариант 8

Найти номер и значение последнего отрицательного элемента массива A[10].

 

Вариант 9

Найти номер максимального элемента массива A[13].

Вариант 10

Найти номер минимального элемента массива P[14].

Вариант 11

Найти номер последнего нулевого элемента массива A[15].

Вариант 12

Найти значение минимального элемента массива J[18].

Вариант 13

Дан массив А[7].Найти максимальный элемент среди элементов, расположенных между первым и последним нулевыми элементами.

Вариант 14

Дан массив целых чисел a[n] и целое число К. Найти в данном массиве числа, равные К, и вывести на печать их номера. Найти количество элементов, равных К.

Вариант 15

Дан массив B[8].Найти количество положительных элементов массива среди элементов, расположенных между первым максимальным элементом и последним минимальным элементом.

Вариант 16

Дан массив L[9].Найти сумму отрицательных элементов массива, расположенных между максимальным элементом и минимальным элементом.

Вариант 17

Дан массив целых чисел а[n].Вычислить среднее арифметическое тех элементов массива, которые удовлетворяют условию b a_i c (значения b и с заданы).

Вариант 18

Дан массив М[10].Найти номера положительных элементов массива, расположенных между первым отрицательным элементом и последним отрицательным элементом.

 

Вариант 19

Дан массив Х[10].Поменять местами первый отрицательный элемент массива с последним положительным элементом.

Вариант 20

Дан массив V[7].Заменить все максимальные элементы массива нулями.

Вариант 21

Дан массив Z[9].Поменять местами первый минимальный элемент массива с последним максимальным элементом.

Вариант 22

Дан массив J[6].Найти количество всех положительных элементов массива, расположенных до максимального элемента.

Вариант 23

Дан массив А[12].Вывести номера нулевых элементов массива, расположенных до максимального элемента.

Вариант 24

Дан массив а₁, а₂, а₃, …, а₁₁. Все элементы этого массива, которые больше 0,5, заменить нулями и подсчитать количество нулей во вновь образованном массиве.

Вариант 25

Дан массив А[13].Поменять местами первый элемент массива, больший N и последний элемент, больший М.

Вариант 26

Дан массив Q[14].Найти первый положительный элемент массива, расположенный между первым отрицательным и последним нулевым элементами.

Вариант 27

Даны массивы а₁, а₂, а₃, …, а₈ и b₁, b₂, …, b₈.Сформируйте новый массив С по правилу c_j = a_i + b_i, исключив из него те элементы, где хотя бы один из элементов a_i или b_i равен 0.

Вариант 28

Дан массив а₁, а₂, а₃, …, а₅.Найти максимальный элемент и заменить его нулем.

Вариант 29

Дан массив а₁, а₂, а₃, …, а₁₈.Элементы, стоящие на четных местах, разделить на 3, а элементы, стоящие на нечетных местах, умножить на 2.

Вариант 30

Дан массив а₁, а₂, а₃, …, а₅. Найти минимальный элемент массива и заменить его цифрой 7.