Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
oop12.doc
Скачиваний:
17
Добавлен:
06.02.2016
Размер:
1.13 Mб
Скачать

3. Варианты задания

Создать класс «вектор» для описания одномерного массива и произвести с ним следующие операции, согласно варианту:

Задание

Дан массив целых чисел X=(x1,x2,...,xn). Сформировать массив Y=(y1,y2,...,ym), поместив в него в порядке убывания все различные (неповторяющиеся) числа, входящие в массив X.

Определить, насколько отличаются средние арифметические значения элементов массивов X и Y.

Определить наибольший общий делитель всех чисел массива.

Массив Х=(x1,x2,...,xn) содержит большое количество нулевых элементов. Определить положение и размер наиболее длинной серии таких элементов.

И удалить ее из состава массива. (Длина массива при этом уменьшится)

Удалить из нового массива X=(x1,x2,...,xn) все элементы, превышающие его среднее арифметическое значение S, кроме первого такого элемента, и определить, как при этом изменилось значение S. Буферный массив не использовать.

Заданы два массива X=(x1,x2,...,xn) и Y = (y1,y2,...,ym), в состав которых входят натуральные числа, причем в каждом из этих массивов нет повторяющихся элементов. Сформировать массив Z, включив в него все элементы, которые одновременно содержатся в массиве X и массиве Y.

Подсчитать количество неповторяющихся элементов в обоих массивах.

Все положительные числа в массиве Z переставить в обратном порядке, не изменяя положения остальных чисел. Буферный массив не использовать.

Задан целочисленный массив X=(x1,x2,...,xn), в котором могут быть одинаковые числа. Найти максимальный и минимальный элементы среди неповторяющихся чисел.

и обменять их местами. Учесть частный случай, когда в массиве нет неповторяющихся чисел.

Подсчитать количество повторяющихся элементов.

Из массива целых положительных чисел X=(x1,x2,...,xn) удалить все четные по значению элементы, кроме последнего,

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

При однократном просмотре массива X найти два максимальных по модулю элемента, кратных соответственно числам 2 и 3, и, если такие элементы существуют и они не совпадают друг с другом, переставить их местами в массиве.

В массиве X=(x1,x2,...,xn) поменять местами первый и второй отрицательные элементы, третий и четвертый отрицательные элементы и т.д. Если количество отрицательных элементов в массиве меньше двух, преобразование массива не производить.

Определить, как изменилось положение минимального и максимального элементов массива Х при его преобразовании, для этого

написать функции нахождения минимума и максимума.

Задание

Элементы массива X = (x1,x2,...,xn) - это последовательность цифр целого числа, записанного в системе счисления с основанием q, 1 < q <= 10, 0 <= x[i] < q. Переставить цифры числа в обратном порядке

и отпечатать десятичное значение этого числа до и после перестановки.

Найти максимальный и минимальный элементы среди неповторяющихся чисел.

Известно, что в целочисленном массиве X=(x1,x2,...,xn) три и только три числа равны между собой. Найти эти числа

и переместить их в начало массива, сдвинув остальные числа к концу этого массива.

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

За однократный просмотр массива найти его максимальный положительный элемент Xmax

и определить среднее арифметическое значение

Найти НОК всех элементов массива, за исключением элементов, равных Xmax.

Указание. В программе должны быть учтены частные случаи, в том числе:

- в массиве нет положительных элементов;

- все элементы массива положительны и равны друг другу.

В целочисленном массиве X=(x1,x2,...,xn) каждую пару x[i] и x[j] (i,j=1,...,n, i<>j) нечетных элементов преобразовать в четные элементы по формулам: x[i]:=x[i]+1, x[j]:=x[j]-1. Пары элементов i,j выбирать в порядке их следования в массиве X.

Определить, как при этом изменились среднее арифметическое массива X.

Подсчитать количество повторяющихся элементов.

Даны два целочисленных массива X=(x1,x2,...,xn) и Y=(y1,y2,...,ym). Пусть в массиве Х имеется k1 четных элементов, а в массиве y - k2 нечетных элементов. Обменять местами k=min(k1,k2) четных элементов массива Х с нечетными элементами массива Y (в порядке их следования в массивах Х и Y). Учесть, что в частном случае может быть k=0.

Создать третий массив, в который записать элементы двух исходных массивов в порядке чет-нечет.

Найти сумму элементов двух исходных массивов.

Преобразовать массив X, расположив вначале его отрицательные, а затем неотрицательные элементы, сохранив при этом в группе отрицательных элементов их исходный относительный порядок, а в группе неотрицательных элементов изменив его на обратный.

Определить, как при этом изменилось положение минимального по модулю элемента массива X. Буферный массив не использовать.

Создать второй массив, в который записать произведения i-го и n-го, (i+1)-го и (n-1)-го и .т.д. элементов.

Заданный вещественный массив X=(x1,x2,...,xn) усреднить следующим образом: максимальный и минимальный элементы заменить их средним арифметическим значением, то же сделать по отношению к максимальному и минимальному элементам преобразованного массива Х и т.д. n/2 раз. Если в очередном цикле обработки массива Х обнаружится, что его максимальный и минимальный элементы отличаются между собой не более чем на значение eps (eps - достаточно малая величина), то дальнейшее преобразование массива Х не производить.

Задание

Определить, как изменились среднее арифметическое значение S

И среднее квадратическое отклонение G элементов массива Х после его

преобразования.

Вещественный массив X=(x1,x2,...,xn) содержит несколько отрицательных элементов, разделяющих его на отдельные подмассивы. Сгруппировать элементы каждого подмассива в порядке возрастания. Учесть частные случаи ( в массиве нет отрицательных элементов; подмассив пустой или содержит только один элемент).

Сформировать два отдельных массива для положительных и отрицательных элементов.

Подсчитать наименьшее общее кратного для каждого из них.

В вещественном массиве X=(x1,x2,...,xn) каждую пару x[i] и x[j] (i,j=1,...,n; i<>j) отрицательных элементов преобразовать в положительные элементы по формуле x[i],x[j]:=sqrt(x[i]*x[j]). Пары элементов (i,j) выбирать в порядке их следования в массиве X.

Определить, как при этом изменилось среднее арифметическое значение элементов массива X.

Сформировать массив Y, включив в него все неповторяющиеся элементы из массива X.

Заданы два массива X=(x1,x2,...,xn) и Y = (y1,y2,...,ym), в состав которых входят натуральные числа, причем в каждом из этих массивов нет повторяющихся элементов. Сформировать массив Z, объединив массивы X и Y; при этом в массиве Z также не должно быть повторяющихся элементов.

Найти монотонные (т.е. либо неубывающие, либо невозрастающие) подпоследовательности в массиве Z.

Упорядочить их в порядке убывания их длины.

Заданы массивы A=(a1,a2,...,an) и B=(b1,b2,...,bn), C =(c1,c2,...,cn), элементы которых представляют собой координаты вершин треугольника на плоскости (a1,b1,c1)-координата х 1-го треугольника, (a2,b2,c2)- его координата у. и.т.д.

Найти в массивах отрицательные элементы, преобразовать их в их модули.

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

В массиве X=(x1,x2,...,xn) расположить в порядке убывания входящие в его состав положительные элементы, а затем в порядке возрастания - отрицательные элементы. Нулевые элементы, если они имеются в массиве X, расположить между группой положительных и группой отрицательных элементов.

Определить, как при этом изменилось положение максимального и минимального элементов массива Х.Буферный массив не использовать.

При однократном просмотре исходного массива X определить значение и положение (индекс) трех наименьших элементов, после чего переставить их местами в обратном порядке.

Заданы два целочисленных массива Х=(x1,x2,...,xn) и Y=(y1, y2,...,ym). B состав массива Х дополнительно включить те элементы из массива Y, которые отсутствуют в массиве X.

Определить, как при этом изменилось среднее арифметическое значение элементов массива X.

Задание

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

При однократном просмотре целочисленного массива X найти два максимальных числа Xmax1 и Xmax2 соответственно среди четных и нечетных по значению элементов массива,

после чего переставить в обратном порядке элементы подмассива, расположенного между этими числами, включая элементы Xmax1 и Xmax2.

Все четные числа в целочисленном массиве X=(x1,x2,...,xn) переставить в обратном порядке, не изменяя положение остальных чисел.

Элементы вещественного массива X = (x1,x2,...,xn) строго

упорядочены по возрастанию, т.е.

x1 < x2 < x3 < ... < xn ,

при этом x[i+1]-x[i] > eps ( i = 1,...,n-1; eps - малое число,

например, 0.001).

Элементы вещественного массива Y=(y1,y2,...,ym), m <= n расположены в произвольном порядке. Включить в состав массива X те элементы y[j], j = 1..m, которые отличаются от элементов x[i] не менее чем на eps, сохранив при этом упорядоченность массива X. Буферный массив не использовать.

подсчитать количество положительных k1 и количество отрицательных k2 элементов массива X.

Если k=k1-k2<>0, то изменить знаки стольких положительных или отрицательных элементов, чтобы выполнялось условие abs(k)<=1.

Задан целочисленный массив X=(x1,x2,...,xn), в котором могут быть одинаковые числа.

Определить есть ли повторяющиеся числа.

Найти максимальный и минимальный элементы среди повторяющихся чисел и обменять их местами. Учесть частные случаи (в массиве нет повторяющихся чисел, максимальный и минимальный элементы равны друг другу). Буферный массив не использовать.

Выполнить циклический сдвиг массива X=(x1,x2,...,xn) на k элементов (0 <= k <= n) по направлению, которое определяется значением переменной s ( s = 0 - влево, s = 1 - вправо). Например, при циклическом сдвиге массива

4 -8 6 12 1 0 7 9 влево на 3 элемента получим 12 1 0 7 9 4 -8 6 .

Значения переменных k и s ввести с клавиатуры.

Найти серии отрицательных элементов.

Элементы каждой серии отрицательных элементов вещественного массива X=(x1,x2,...,xn) переставить в обратном порядке.

Элементы массивов X=(x1,x2,...,xn) и Y=(y1,y2,...,yn) определяют координаты точек ломаной линии. Удалить из состава ломаной отрезок минимальной длины и отрезок максимальной длины.

Определить, как при этом изменилась общая длина ломаной линии

и средняя длина ее отрезков.

Задание

Значение целой части неотрицательного вещественного числа задано в виде массива двоичных цифр a[n],a[n-1],a[n-2],...,a[1],a[0],

значение его дробной части - в виде массива двоичных цифр

b[1],b[2],...,b[m].

По отношению к этому числу выполнить следующее:

- удалить незначащие нули в целой и дробной части, если они

имеются;

- округлить дробную часть до четырех двоичных цифр.

Учесть частные случаи:

- все элементы a[i] = 0;

- все элементы b[j] = 0;

- все элементы a[i] и b[j] равны нулю.

Отпечатать полученное десятичное значение.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]