Форум программистов, компьютерный форум, киберфорум
Наши страницы
Pascal ABC
Войти
Регистрация
Восстановить пароль
 
mish_k98
164 / 49 / 27
Регистрация: 04.06.2013
Сообщений: 633
#1

Проверка правильности расстановки скобок - Pascal ABC

09.01.2014, 13:06. Просмотров 623. Ответов 2
Метки нет (Все метки)

Задача Bracket. В сложных математических выражениях приходится иногда ставить много скобок. Часто бывает трудно посчитать, сколько скобок открыто и сколько закрыто. Чтобы упростить запись, кроме круглых скобок "(" и ")", применяется права квадратная скобка "]". , Которая закрывает все открытые на данный момент скобки, если таковые имеются (если открытых скобок в правой квадратной форуме, выражение является ложным). Правильным «Скобочный» выражением будем называть строку символов, полученный из правильного выражения после вычеркивания из него всех символов, кроме скобок "(", ")" и "]".

Например, правильными «Скобочный» выражением является (() (() (()] (), ((((((], (()) (). А вот примеры неправильных «скобочных» выражений: ()) (( ((] - ошибка в третьем знаке, (())] - квадратной скобке ничего закрывать ((])) - скобка, следующего за квадратной, не имеет открытой пары. Пустая строка является правильным «Скобочный» выражением. Напишите программу, которая для данной строки, содержащей только символы "(", ")" и "]", определит, сколько способов вычеркнуть какое-то количество (возможно 0) символов так, чтобы те, что остались, образовали правильный «Скобочный» выражение.

Технические условия. Программа Bracket читает с клавиатуры строку из символов "(", ")" или "]". Количество скобок в строке - от 1 до 768. Программа выводит на экран единственное число - искомую величину по модулю 1000007

не могу придумать алгоритм решения этой задачи.помогите какими-то набросками
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.01.2014, 13:06
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Проверка правильности расстановки скобок (Pascal ABC):

Проверка правильности расстановки скобок в тесте программы
Ребят вот помогите почему то выдает ошибку это Pascal ABC var h,m,k:integer;...

Текстовый файл. Проверка расстановки скобок
Проверить, правильно ли расставлены в тексте, расположенном в текстовом файле,...

Проверить правильность расстановки скобок в строке
Проверить правильность расстановки скобок в строке S. Текст в строке S...

Проверить правильность расстановки скобок в строке
1.Дано скобочное выражение длинны N, содержащее скобки (), {} и . Проверить,...

Файл: Проверить корректность расстановки скобок в арифметическом выражении
Помогите написать задачу!!! Проверить корректность расстановки скобок в...

Проверка правильности введенной формулы
Нужно Проверить на правильность введённую формулу. примеры вводимых формул: ...

2
mish_k98
164 / 49 / 27
Регистрация: 04.06.2013
Сообщений: 633
10.01.2014, 15:20  [ТС] #2
хоть какие-то идеи?
0
BlEmp
1 / 0 / 0
Регистрация: 08.08.2013
Сообщений: 5
10.01.2014, 19:03 #3
Есть идея самому решать задачи с Всеукраинской онлайн олимпиады, или вообще в ней не участвовать, раз своей головы нету
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.01.2014, 19:03
Привет! Вот еще темы с решениями:

Строка: Проверка на корректную расстановку скобок
Дана строка, содержащая латинские буквы и скобки трех видов ( ), { }, . Если...

Проверка правильности расстановки скобок
Преподаватель поставила сегодня в тупик вопросом. Как с помощью оператора...

1.В заданном предложении проверить парность расстановки круглых скобок. Вложение скобок допускается. 2. Заданы два массива A и B одинаковой размерност
1.В заданном предложении проверить парность расстановки круглых скобок....

РАССТАНОВКИ СКОБОК
"" "" Работа со скобками "" "как переделать код чтобы в такого выражения ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru