Длинная Арифметика

Тема в разделе "Pascal and Delphi", создана пользователем scorpion777, 31 мар 2012.

Статус темы:
Закрыта.
  1. scorpion777

    scorpion777 Гость

    Найти количество правильных скобочных выражений длины N (1 ≤ N ≤ 100), составленных из скобок M (1 ≤ M ≤ 3) типов.
    Определение правильного скобочного выражения (на примере M = 2 – круглые и квадратные скобки).

    * Пустое выражение правильное.
    * Если E – правильное выражение, то (E) и [E] – тоже правильные выражения.
    * Если E и F – правильные скобочные выражения, то EF – тоже.

    Примеры правильных скобочных выражений:

    ()
    [()]([[()]])[][[[(())]]]

    Примеры неправильных скобочных выражений:

    (
    ]
    ([)]
    (][)

    Во входном файле содержатся записанные через пробел числа N и M.
    В выходной файл выводится одно число.
     
Загрузка...
Похожие Темы - Длинная Арифметика
  1. Vadik(R)
    Ответов:
    5
    Просмотров:
    9.492
Статус темы:
Закрыта.

Поделиться этой страницей