Решение

Если число элементов массива X – n, а массива Y – m, то с учетом того, что из первого массива выбираются элементы стоящие только на четных местах, максимальное число элементов в новом массиве Z может достигать m+n/2 элементов. Поэтому для массива Z с помощью оператора динамического выделения памяти (new) выделим m+[n/2] ячейки памяти ([n/2] – целая часть от деления). Начальное значение счетчика элементов нового массива k принимается равным нулю.

При обработке массива X необходимо проверять только элементы, стоящие на четных местах, т.е. параметр цикла i изменяется от in=1 до ik=n с шагом 2. Условие отбора элементов из первого массива X[i]>0. При обработке массива Y учитываются все его элементы, т.е. параметр цикла i изменяется от in=0 до ik=m с шагом 1. Условие отбора элементов из второго массива – Y[i]> X[0].

Описанный алгоритм формирования нового массива и программа представлены на рисунке 2.20.

Используемые переменные: x[] – статический (исходный) массив; n – число элементов массива X; y[] – статический (исходный) массив; m – число элементов массива; z[] – динамический (формируемый) массив k – счетчик элементов нового массива Z; i – параметр цикла;

#include <stdio.h> main() { int k, n, m, i, x[10], y[10]; puts("Введите число элементов массива X:"); scanf("%d",&n); for(i=0;i<n;i++) { printf("x[%2d]=",i); scanf("%d",&x[i]); } puts("Введите число элементов массива Y:"); scanf("%d",&m); for(i=0;i<m;i++) { printf("y[%2d]=",i); scanf("%d",&y[i]); } int *z=new int[m+n/2]; // выделение памяти под массив Z k=0; for(i=1;i<n;i+=2) if(x[i]>0) { z[k]=x[i]; k++; } for(i=0;i<m;i++) if(y[i]>x[0]) { z[k]=y[i]; k++; } puts("Массив X:"); for(i=0;i<n;i++) printf("x[%d]=%d\n",i,x[i]); puts("Массив Y:"); for(i=0;i<m;i++) printf("y[%d]=%d\n",i,y[i]); if(k==0) puts("Массив Z не сформиро-ван."); else { puts("Массив Z:"); for(i=0;i<k;i++) printf("z[%d]=%d\n",i,z[i]); } delete[] z; // освобождение памяти }

Рисунок 2.20. Графический алгоритм и программа для примера 2.8

 

 

Литература

 

1. М\ук № . Кравченко О.А., Мартыненко А.М. Программирование ввода–вывода данных и линейных вычислительных алгоритмов на языке С: практ. пособие к выполнению лаб. и контрол. работ по дисциплине "Вычислительная техника и программирование" для студентов техн. специальностей днев. и заоч. форм обучения Гомель: ГГТУ им. П.О. Сухого, 2005. – 33 с.

2. М\ук № . Кравченко О.А., Коробейникова Е.В. Программирование разветвляющихся и циклических алгоритмов на языке С: пособие по выполнению лабораторных и контрольных работ по дисциплине"Вычислительная техника и программирование" для студентов техн. специальностей днев. и заоч. форм обучения Гомель: ГГТУ им. П.О. Сухого, 2005. – 33 с

3. Информатика. Базовый курс /Симонович С.В. и др.: Питер, 2001. – 640 с.

4. Информатика: Учебник /Под ред. Проф. Н.В.Макаровой. –М.: Финансы и статистика, 1998.

5. Касаткин А.И., Вальвачев А.Н. Профессиональное программирование на языке СИ: от Turbo C к Borland C++: Справ.пособие. – Мн.: Выш.шк., 1992. – 240 с.

6. Хэнпок Л., Кригер М. Введение в программирование на языке Си: Пер.с англ.–М.: Радио и связь, 1986. – 192 с.

7. Бруно Б. Просто и ясно. Borland С++: Пер. с англ.– М.: БИНОМ.– 400с.

8. Топп У., Форд У. Структуры данных в С++: Пер. с англ.–М.: БИНОМ, 1994. – 816 с.

9. Крячков А.В., Сухина И.В., Томшин В.К. Программирование на С и С++. Практикум: Учебн. Пособие для вузов. – М.: Горячая лининия – Телеком, 2000 – 344 с.

10. Страуструп Б. Язык программирования Си++: Пер. с англ.– М.: Радио и связь, 1991. – 352 с.

11. Архангельский А.Я. Программирование в С++6. – М.: ЗАО "Издательство БИНОМ", 2004. – 1152с.

 

 

Приложение