Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 33***** (ОС)

Задачу добавил: elena

Успешно сдано решений: 0

Разработать программу преобразования выражения из постфиксной формы в инфиксную. 
Результирующее выражение должно быть записано со всеми необходимыми скобками. 
Пример: AB + C* должно быть преобразовано в (A+B)*C
Указание: воспользуйтесь линейным списком или какой-либо его модификацией

Ограничения: исходное выражение содержит не более 5000 значащих символов, 
используются только следующие знаки арифметических операций: + - * /
Имена переменных - только однобуквенные, используется латинский алфавит. Пробелы 
между ними и знаками арифметических операций могут отсутствовать

Формат входного файла input.txt
Первая строка - преобразуемое выражение

Формат выходного файла output.txt
Первая строка - преобразованное выражение

Пример входного файла
AB+ C *

Пример выходного файла
(A+B)*C

Сдать задачу

Задать вопрос жюри по этой задаче