- •Лабораторная работа №7 Алгоритмы обработки одномерных массивов
- •Выполнять действия в соответствии с условием задачи;
- •Программа задачи
- •Задание 7.3. Формирование новых массивов
- •Выполнять действия в соответствии с условием задачи;
- •Программа задачи
- •Задание 7.4. Обработка упорядоченных массивов
- •3) Выполнять действия в соответствии с условием задачи;
- •Программа задачи
Программа задачи
#include<conio.h>
#include<stdio.h>
#include<windows.h>
#include<math.h>
char bufRus[256];
char* Rus(const char*text)
{
CharToOem(text, bufRus);
return bufRus;
}
main()
{
int n,m,k,i,x[10],y[10];
puts(Rus("введите число элементов n"));
scanf("%d",&n);
for(i=0; i<n; i++)
{
printf("x[%d]=",i);
scanf("%d",&x[i]);
}
puts(Rus("введите число элементов m"));
scanf("%d",&m);
for(i=0; i<m; i++)
{
printf("y[%d]=",i);
scanf("%d",&y[i]);
}
int *z=new int[n+m];
k=0;
for(i=1; i<n; i+=2)
{
if(x[i]<-3)
{
z[k]=x[i];
k=k+1;
}
}
for(i=1; i<m; i+=2)
{
if(y[i]<-3)
{
z[k]=y[i];
k=k+1;
}
}
if(k==0)
puts(Rus("массив z не сформирован"));
else
{
puts(Rus("массив z"));
for(i=0; i<k; i++)
printf("z[%d]=%d\n",i,z[i]);
}
delete[]z;
getch();
return(0);
}
Тесты. |
Массив y[i] |
Число элементов |
Кон. массив z[k] |
2 -4 6 4 8 -7 8 -3 -6 8 -4 0 8 x=8 a=7 |
6 -1 7 -5 7 3 -3 -6 0 0 0 -3 8 |
13 |
-4 -7 -5 -6 |
Задание 7.4. Обработка упорядоченных массивов
В каждой из задач данного раздела задан массив чисел, упорядоченных каким-либо образом. Программа должна:
1) вводить и выводить исходный массив и, возможно, дополнительные данные;
2) проверять массив на упорядоченность;
3) Выполнять действия в соответствии с условием задачи;
4) выводить результаты.
Исходные данные для отладки программы выбрать самостоятельно.
24 |
В упорядоченном по неубыванию массиве чисел определить количество чисел, равных заданному числу С, и определить, есть ли в массиве числа, не попадающие в заданный интервал [x;y). |
Таблица соответствия переменных
-
Имя переменной в условии
Имя переменной в программе
Тип переменной
Комментарий
а[i]
а[i]
float
Массив
a,x
a,x
int
Заданное число
i
i
int
№ элемента
Программа задачи
Тесты.
Массив, x, a |
Число элементов |
|
2 3 6 4 8 6 8 3 6 8 0 1 8 x=8 a=7 |
13 |
Вывод: Изучил типовые алгоритмы обработки одномерных массивов, научился разрабатывать и отлаживать в среде программирования программы обработки массивов.