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 1перейдет в A 2, A 2— в A 3,..., An-1 — в A N, a
исходное значение последнего элемента будет потеряно). Первый элемент
полученного массива положить равным 0.
Array80. Дан массив размера N. Осуществить сдвиг элементов массива влево
на одну позицию (при этом A Nперейдет в A N−1, A N−1— в A N−2,..., A 2—
в A 1, a исходное значение первого элемента будет потеряно). Последний
элемент полученного массива положить равным 0.
Array81. Дан массив размера N и целое число K (1 ≤ K < N). Осуществить
сдвиг элементов массива вправо на K позиций (при этом A 1перейдет
в A K+1, A 2— в 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 1, а исходное значение K первых
элементов будет потеряно). Последние K элементов полученного массива
положить равными 0.
Array83. Дан массив размера N. Осуществить циклический сдвиг элементов
массива вправо на одну позицию (при этом A 1 перейдет в A 2, A 2 — в A 3,...,
A N— в A 1).
Array84. Дан массив размера N. Осуществить циклический сдвиг элементов
массива влево на одну позицию (при этом A Nперейдет в A N-1, A N-1—
в A N-2,..., A 1— в A N).
Array85. Дан массив A размера N и целое число K (1 ≤ K ≤ 4, K < N).
Осуществить циклический сдвиг элементов массива вправо на K позиций
(при этом A 1перейдет в A K+1, A 2— в 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 1— в A N-k+1).
Допускается использовать вспомогательный массив из 4 элементов.
Array87. Дан массив размера N, все элементы которого, кроме первого, упо-
рядочены по возрастанию. Сделать массив упорядоченным, переместив
первый элемент на новую позицию.
Array88. Дан массив размера N, все элементы которого, кроме последнего,
упорядочены по возрастанию. Сделать массив упорядоченным, переме-
стив последний элемент на новую позицию.
Array89◦. Дан массив размера N, все элементы которого, кроме одного, упо-
рядочены по убыванию. Сделать массив упорядоченным, переместив эле-
мент, нарушающий упорядоченность, на новую позицию.
