Оглавление:
Задача — Реверс массива
— программирование на Pascal, Си, Кумир, Basic-256, Python
Переставить элементы заданного массива в обратном порядке, то есть произвести реверс массива.
При реверсе массива первый элемент становится последним, а последний первым; второй — предпоследним, а предпоследний — вторым; третий элемент уходит на место третьего с конца, а тот на место третьего и т. д. Таких пар перестановок надо сделать в два раза меньше, чем длина массива, то есть переставлять элементы до тех пор, пока меняющиеся элементы не встретятся в центре массива.
Конечно, переставлять можно также, начиная с середины массива и двигаясь к его началу и концу. Однако вышеописанный способ немного проще.
Если в массиве нечетное количество элементов, то в середине массива находится один элемент, у которого нет пары и который обменивать не надо. Если же в массиве четное количество элементов, то в середине находится пара, которая также должна обменяться. В любом случае количество обменов будет равно количеству элементов массива нацело деленному на 2.
Таким образом, реверс массива происходит в цикле, количество итераций (проходов) которого равно не более половины от количества элементов. В теле цикла происходит обмен элементов. Если индексация (i) массива начинается с единицы, а количество элементов N, то индекс элемента, с которым должен происходить обмен будет находиться по формуле N-i+1. Если же индексация идет с нуля, то противоположный для i элемент находится как N-i-1.
Pascal
const N = 10;
var
a: array[1..N] of integer;
i: byte;
b: integer;
begin
for i:=1 to N do
read(a[i]);
for i:=1 to N div 2 do begin
b := a[i];
a[i] := a[N-i+1];
a[N-i+1] := b;
end;
for i:=1 to N do
write(a[i],’ ‘);
writeln;
end. 1 2 3 4 5 6 7 8 9 -1
-1 9 8 7 6 5 4 3 2 1
Язык Си
#include <stdio.h>
#define N 9
main() {
int a[N], i, b;
for (i=0; i<N; i++) scanf(«%d»,&a[i]);
for (i=0; i<N/2; i++) {
b = a[i];
a[i] = a[N-i-1];
a[N-i-1] = b;
}
for (i=0; i<N; i++) printf(«%d «,a[i]);
printf(«n»);
} 1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1
Python
a = input()
a = a.split()
a = [int(i) for i in a]
for i in range(len(a)//2):
b = a[i]
a[i] = a[len(a)-i-1]
a[len(a)-i-1] = b
#a.reverse()
#a = a[::-1]
print(a) 1 2 3 4 5
[5, 4, 3, 2, 1]
В Python есть метод, позволяющий сделать реверс списка reverse().
Также можно перевернуть список с помощью операций взятия среза. Срез a[::-1] берет все элементы из списка, начиная с конца.
В коде ниже второй и третий способ указаны как комментарии.
Basic-256
N = 10
dim a(N)
for i=0 to N-1
input a[i]
next i
for i=0 to N2
b = a[i]
a[i] = a[N-i-1]
a[N-i-1] = b
next i
for i=0 to N-1
print a[i]+» «;
next i
print 11
101
33
22
15
64
3423
26
7
456
456 7 26 3423 15 64 22 33 101 11
