Алгоритм определения, является ли строка правильным скобочным выражением.
Определение площади участка на карте по координатам
№
точек
Координаты
Разности
Произведения
X
Y
X i-1 – X i+1
Y i+1 –Y i-1
X i (Y i+1 – Y i-1)
Y i (X i-1 – X i+1)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
S = 0
S = 0
S = м2
S = м2
2Р = _______________м2
Р =_________ га
Определено понятие < правильное скобочное выражение >:
<правильное скобочное выражение>::=<пустое выражение> | <непустое выражение без скобок> | (Е) | {Е} | [Е] | <Е> | EF
где Е, F - правильные скобочные выражения
<пустое выражение>::=пустая строка
<непустое выражение без скобок>::=любая строка, не содержащая символов <,>,{,},[,],(,)
Пример правильного выражения: (), [<>], {c}(3+5) 2+4
Пример неправильного выражения: (, ([)]
С клавиатуры вводится строка, длина которой не превосходит 255 символов. Определить, является ли данная строка правильным скобочным выражением, и вывести на экран соответствующее сообщение.
Решение:
Идея алгоритма
Для решения задачи определим стек, элементами которого являются символы.
Будем просматривать строку слева направо:
если обнаружена одна из открывающих скобок, то она записывается в стек;
если обнаружена закрывающая скобка, то проверяем:
o если стек не пуст и на вершине стека «родная» открывающая скобка, удаляем ее из стека,
o иначе фиксируем в логической переменной признак — «скобочное выражение неправильное» и заканчиваем просмотр строки.
Если просмотрели всю строку, стек пуст и логическая переменная содержит значение, соответствующее «правильной скобочной записи» – выводим сообщение «Правильная скобочная запись», иначе – «Неправильная скобочная запись».
Замечание. Для проверки, является ли скобка «родной», можно использовать следующее наблюдение: коды соответствующих друг другу скобок отличаются не более чем на 2:
символ
код
{
}
[
]
(
)
Одежда рабочая общего назначения, мужская и женская заказывается в спаренных сдвоенных размерах и ростах, так как конструкции моделей, прямой силуэт и конструктивные отделочные детали дают возможность использовать ее для фигур близких размеров
В мужских изделиях размер определяют по обхвату груди и обхвату талии. Данные соотношения представлены в таблице:
Маркировка на изделии
Обхват талии (см)
44-46
70-76
48-50
76-88
52-54
88-100
56-58
100-112
60-62
112-124
64-66
124-128
Роста мужского ассортимента сгруппированы следующим образом:
Маркировка на изделии
рост
Соответствие росту (см)
158-164
от 155 до 167
170-176
от 167 до 179
182-188
от 179 до 191
В женских изделиях размерный ряд определяется по обхвату груди и обхвату бедер. Данные соотношения представлены в таблице:
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2025) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление