Скобки Задан шаблон, в которой могут быть встречены 3 типа символов: открывающая круглая скобка, закрывающая круглая скобка и знак вопроса (вместо этого символа может расположиться любая из ранее упомянутых скобок). Определите сколько возможных комбинаций расположения скобок с соблюдением корректности скобочной записи (каждой открывающей скобке должна соответствовать следующая за ней закрывающая скобка на том же уровне вложенности, не должно быть открывающей или закрывающей скобки без пары) может описать шаблон?
Входные данные:
Строка, содержащая набор символов “(“, “)” и “?” (от 1 до 1000 символов) Выходные данные:
Программа должна вывести число возможных комбинаций расположения скобок.
Sample Input: (?
Sample Output: 2
var a, b, c, d:integer;
begin
read (a);
if a mod 10 = 0 then writeln ('число оканчивается на ноль')
else writeln ('число оканчивается не на ноль');
end. – программа, которая высчитывает, оканчивается ли число на ноль или нет. Принцип работы:
ты вводишь число. Если число делится на 10, тогда на экран тебе выводится подтверждающая этому информация, что число оканчивается на ноль.
program random;
var a, b:integer;
begin
read (a, b); // a – десятки, b – единицы
if a = 4 or 6 then writeln ('число имеет в себе 4 десятка')
end. – программа, которая говорит тебе, имеет ли число в себе 4 или 6 десятков. Принцип работы:
ты вводишь 2 переменные: a и b; a — это десятки, а b — единицы. Если число a (десятки) равно четырём или шести, тогда на экран тебе выводится информация, подтверждающая это.