Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 01.06.2009, 21:19   #1
Alekseo
Новичок
Джуниор
 
Регистрация: 01.06.2009
Сообщений: 1
По умолчанию Задача со скобками на C++

Всем доброго времени суток!
Недавно столкнулся вот с такой задачей:
Цитата:
Скобки - 2
Вывести все правильные скобочные выражения длиной N, состоящие из круглых и квадратных скобок.
Входные данные:
Входной файл INPUT.TXT содержит единственное четное натуральное число N, не превышающее 14.
Выходные данные:
В выходной файл OUTPUT.TXT выведите всевозможные правильные скобчатые выражения по одному в каждой строке в произвольном порядке.
Помогите, пожалуйста, решить. Думаю, кто-нибудь уже сталкивался с подобными задачами.
Заранее спасибо!
Alekseo вне форума Ответить с цитированием
Старый 01.06.2009, 21:26   #2
Sazary
В тени
Старожил
 
Аватар для Sazary
 
Регистрация: 19.12.2008
Сообщений: 5,788
По умолчанию

Встретили открывающую скобку - увеличиваете счетчик, закрывающую - уменьшили. При этом счетчик не может стать отрицательным (если вдруг стал - значит выражение неверно). После прохода счетчик должен быть равен нулю.
Для каждого вида скобок свой счетчик.
Также нужно учитывать, что после открывающей круглой скобки не может стоять закрывающая квадратная. Ну и наоборот.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем.

___________________________________ ___________________________________ _______
[=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль]
Sazary вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача со скобками в Паскале SEREG@ Помощь студентам 7 11.06.2008 15:01
Выделить русские слова скобками(паскаль) gred Помощь студентам 8 09.05.2008 19:25
Работа со скобками alikon1 Общие вопросы Delphi 7 15.11.2007 15:14