Изменение элементов массива

Array65. Дан массив A размера N и целое число K (1 ≤ K ≤ N ). Преобразовать

массив, увеличив каждый его элемент на исходное значение элемента A_K.

Array66. Дан целочисленный массив размера N. Увеличить все четные числа,

содержащиеся в массиве, на исходное значение первого четного числа.

Если четные числа в массиве отсутствуют, то оставить массив без изме-

нений.

Array67. Дан целочисленный массив размера N. Увеличить все нечетные чис-

ла, содержащиеся в массиве, на исходное значение последнего нечетного

числа. Если нечетные числа в массиве отсутствуют, то оставить массив

без изменений.

Array68. Дан массив размера N. Поменять местами его минимальный и мак-

симальный элементы.

56

М. Э. Абрамян. Электронный задачник Programming Taskbook 4.6

Array69. Дан массив размера N (N — четное число). Поменять местами его

первый элемент со вторым, третий — с четвертым и т. д.

Array70. Дан массив размера N (N — четное число). Поменять местами первую

и вторую половины массива.

Array71◦. Дан массив размера N. Поменять порядок его элементов на обрат-

ный.

Array72. Дан массив A размера N и целые числа K и L (1 ≤ K < L ≤ N ). Пе-

реставить в обратном порядке элементы массива, расположенные между

элементами A_Kи A_L, включая эти элементы.

Array73. Дан массив A размера N и целые числа K и L (1 ≤ K < L ≤ N ). Пе-

реставить в обратном порядке элементы массива, расположенные между

элементами A_Kи A_L, не включая эти элементы.

Array74. Дан массив размера N. Обнулить элементы массива, расположен-

ные между его минимальным и максимальным элементами (не включая

минимальный и максимальный элементы).

Array75. Дан массив размера N. Переставить в обратном порядке элементы

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

ментами, включая минимальный и максимальный элементы.

Array76. Дан массив размера N. Обнулить все его локальные максимумы(то

есть числа, большие своих соседей).

Array77. Дан массив размера N. Возвести в квадрат все его локальные мини-

мумы (то есть числа, меньшие своих соседей).

Array78. Дан массив размера N. Заменить каждый элемент массива на среднее

арифметическое этого элемента и его соседей.

Array79◦. Дан массив размера N. Осуществить сдвиг элементов массива вправо

на одну позицию (при этом A₁перейдет в A₂, A₂— в A₃, . . ., An-1— в A_N, a

исходное значение последнего элемента будет потеряно). Первый элемент

полученного массива положить равным 0.

Array80. Дан массив размера N. Осуществить сдвиг элементов массива влево

на одну позицию (при этом A_Nперейдет в A_N−1 , A_N−1— в A_N−2, . . ., A₂—

в A₁, a исходное значение первого элемента будет потеряно). Последний

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

Array81. Дан массив размера N и целое число K (1 ≤ K < N ). Осуществить

сдвиг элементов массива вправо на K позиций (при этом A₁перейдет

в A_K+1, A₂— в A_K+2, . . ., A_N−K— в A_N, а исходное значение K последних

элементов будет потеряно). Первые K элементов полученного массива

Одномерные массивы

положить равными 0.

Array82. Дан массив размера N и целое число K (1 ≤ K < N ). Осуществить

сдвиг элементов массива влево на K позиций (при этом A_N перейдет

в A_N−K , A_N-1— в A_N-k-1, . . ., A_K+1— в A₁, а исходное значение K первых

элементов будет потеряно). Последние K элементов полученного массива

положить равными 0.

Array83. Дан массив размера N. Осуществить циклический сдвиг элементов

массива вправо на одну позицию (при этом A1 перейдет в A2, A2 — в A3 , . . .,

A_N— в A₁).

Array84. Дан массив размера N. Осуществить циклический сдвиг элементов

массива влево на одну позицию (при этом A_Nперейдет в A_N-1, A_N-1—

в A_N-2, . . ., A₁— в A_N).

Array85. Дан массив A размера N и целое число K (1 ≤ K ≤ 4, K < N ).

Осуществить циклический сдвиг элементов массива вправо на K позиций

(при этом A₁перейдет в A_K+1, A₂— в A_K+2, . . ., A_N— в A_K). Допускается

использовать вспомогательный массив из 4 элементов.

Array86. Дан массив A размера N и целое число K (1 ≤ K ≤ 4, K < N ).

Осуществить циклический сдвиг элементов массива влево на K позиций

(при этом A_Nперейдет в A_N-k, A_N-1— в A_N-k-1, . . ., A₁— в A_N-k+1).

Допускается использовать вспомогательный массив из 4 элементов.

Array87. Дан массив размера N, все элементы которого, кроме первого, упо-

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

первый элемент на новую позицию.

Array88. Дан массив размера N, все элементы которого, кроме последнего,

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

стив последний элемент на новую позицию.

Array89◦ . Дан массив размера N, все элементы которого, кроме одного, упо-

рядочены по убыванию. Сделать массив упорядоченным, переместив эле-

мент, нарушающий упорядоченность, на новую позицию.