Правильная скобочная последовательность Рассмотрим последовательность, состоящую из круглых, квадратных и фигурных скобок. Программа дожна определить, является ли данная скобочная последовательность правильной.
Пустая последовательность явлется правильной. Если A — правильная, то последовательности (A), [A], {A} — правильные. Если A и B — правильные последовательности, то последовательность AB — правильная.
Входные данные
В единственной строке записана скобочная последовательность, содержащая не более 100000 скобок.
Выходные данные
Если данная скобочная последовательность правильная, то программа должна вывести строку yes, иначе строку no.
На питоне
Без комментариев:
a = []
for x in range(1, 21):
a.append(int(input("Введите число " + str(x + 0) + ": ")))
b = 0
b = a[3]
a[3] = a[1]
a[1] = b
for x in range(0, 20):
print("Число", x + 1, "в массиве:", a[x])
С комментариями:
a = [] # Сначала мы создаем пустой массив
for x in range(1, 21): # и 20 раз (мы пишем 21 так как оно дойдет до числа не включая его)
# P. S. тут мы пишем не <<"Введите число", x..>>, а <<"Введите число" + str(x)..>>. Это потому что в отличии от функции print(), функция input() принимает только 1 аргумент, и нам придется использовать конкатенацию строк, но она сама не преоброзует число в строку, так что нам надо будет использовать функцию str() чтобы это сделать
a.append(int(input("Введите число " + str(x + 0) + ": "))) # спрашиваем у пользователя ввод числа и добавляем его в массив
b = 0 # затем мы создаем переменную b в которой будем хранить значение 4-ого элемента
b = a[3] # присваеваем переменной b значение 4-ого элемента
a[3] = a[1] # присваем значение 2-ого элемента 4-ому, пока что и 2-ой и 4-ый элемент имеют значение 2-ого элемента
a[1] = b # и теперь присваеваем второму элементу значение четвертого элемента
# P. P. S. Мы пишем не a[2] и a[4], а a[1] и a[3] потому, что элементы массива в большинстве языков программирования начинаются с нуля
for x in range(0, 20): # и теперь 20 раз (тут мы все-таки ставим от 0 до 20 (смотри P.P.S.) и добавляем 1 когда печатаем)
print("Число", x + 1, "в массиве:", a[x]) # мы выводим соответствующее число массива
c:array of array of integer;
ma:array of array of integer;
i,j,n:integer;
begin;
randomize;
readln(n);
setlength(a,n+1); //задаём размерность динамических массивов
setlength(c,n+1);
setlength(ma,n+1);
for i:=1 to n do
begin;
setlength(a[i],n+1);
setlength(c[i],n+1);
setlength(ma[i],n+1);
end;
writeln('Matrix A:'); //генерируем массив псеводслучайных чисел
for i:=1 to n do begin;
writeln;
for j:=1 to n do
begin;
a[i,j]:=random(10);
write(a[i,j]:4);
end;
end;
writeln;
writeln('Matrix C:'); //аналогично
for i:=1 to n do
begin;
writeln;
for j:=1 to n do
begin;
c[i,j]:=random(10);
write(c[i,j]:4);
end;
end;
for i:=1 to n do //сохраняем матрицу C для транспонации
for j:=1 to n do
ma[i,j]:=c[i,j];
writeln;
writeln('Transpose matrix C:'); //транспонируем C
for i:=1 to n do
begin;
writeln;
for j:=1 to n do
begin;
c[i,j]:=ma[j,i];
write(c[i,j]:4);
end;
end;
writeln;
writeln('Final matrix:'); // получаем финальную матрицу
for i:=1 to n do
begin;
writeln;
for j:=1 to n do
begin;
ma[i,j]:=2*c[i,j]*a[i,j];
{по свойству дистрибутивности матриц С(A+A)=C*A+C*A=2*C*A}
write(ma[i,j]:4);
end;
end;
end.