Изменение элементов массива
Array65. Дан массив A размера N и целое число K (1 ≤ K ≤ N ). Преобразовать
массив, увеличив каждый его элемент на исходное значение элемента AK.
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 ). Пе-
реставить в обратном порядке элементы массива, расположенные между
элементами AKи AL, включая эти элементы.
Array73. Дан массив A размера N и целые числа K и L (1 ≤ K < L ≤ N ). Пе-
реставить в обратном порядке элементы массива, расположенные между
элементами AKи AL, не включая эти элементы.
Array74. Дан массив размера N. Обнулить элементы массива, расположен-
ные между его минимальным и максимальным элементами (не включая
минимальный и максимальный элементы).
Array75. Дан массив размера N. Переставить в обратном порядке элементы
массива, расположенные между его минимальным и максимальным эле-
ментами, включая минимальный и максимальный элементы.
Array76. Дан массив размера N. Обнулить все его локальные максимумы(то
есть числа, большие своих соседей).
Array77. Дан массив размера N. Возвести в квадрат все его локальные мини-
мумы (то есть числа, меньшие своих соседей).
Array78. Дан массив размера N. Заменить каждый элемент массива на среднее
арифметическое этого элемента и его соседей.
Array79◦. Дан массив размера N. Осуществить сдвиг элементов массива вправо
на одну позицию (при этом A1перейдет в A2, A2— в A3, . . ., An-1— в AN, a
исходное значение последнего элемента будет потеряно). Первый элемент
полученного массива положить равным 0.
Array80. Дан массив размера N. Осуществить сдвиг элементов массива влево
на одну позицию (при этом ANперейдет в AN−1 , AN−1— в AN−2, . . ., A2—
в A1, a исходное значение первого элемента будет потеряно). Последний
элемент полученного массива положить равным 0.
Array81. Дан массив размера N и целое число K (1 ≤ K < N ). Осуществить
сдвиг элементов массива вправо на K позиций (при этом A1перейдет
в AK+1, A2— в AK+2, . . ., AN−K— в AN, а исходное значение K последних
элементов будет потеряно). Первые K элементов полученного массива
Одномерные массивы
положить равными 0.
Array82. Дан массив размера N и целое число K (1 ≤ K < N ). Осуществить
сдвиг элементов массива влево на K позиций (при этом AN перейдет
в AN−K , AN-1— в AN-k-1, . . ., AK+1— в A1, а исходное значение K первых
элементов будет потеряно). Последние K элементов полученного массива
положить равными 0.
Array83. Дан массив размера N. Осуществить циклический сдвиг элементов
массива вправо на одну позицию (при этом A1 перейдет в A2, A2 — в A3 , . . .,
AN— в A1).
Array84. Дан массив размера N. Осуществить циклический сдвиг элементов
массива влево на одну позицию (при этом ANперейдет в AN-1, AN-1—
в AN-2, . . ., A1— в AN).
Array85. Дан массив A размера N и целое число K (1 ≤ K ≤ 4, K < N ).
Осуществить циклический сдвиг элементов массива вправо на K позиций
(при этом A1перейдет в AK+1, A2— в AK+2, . . ., AN— в AK). Допускается
использовать вспомогательный массив из 4 элементов.
Array86. Дан массив A размера N и целое число K (1 ≤ K ≤ 4, K < N ).
Осуществить циклический сдвиг элементов массива влево на K позиций
(при этом ANперейдет в AN-k, AN-1— в AN-k-1, . . ., A1— в AN-k+1).
Допускается использовать вспомогательный массив из 4 элементов.
Array87. Дан массив размера N, все элементы которого, кроме первого, упо-
рядочены по возрастанию. Сделать массив упорядоченным, переместив
первый элемент на новую позицию.
Array88. Дан массив размера N, все элементы которого, кроме последнего,
упорядочены по возрастанию. Сделать массив упорядоченным, переме-
стив последний элемент на новую позицию.
Array89◦ . Дан массив размера N, все элементы которого, кроме одного, упо-
рядочены по убыванию. Сделать массив упорядоченным, переместив эле-
мент, нарушающий упорядоченность, на новую позицию.