bzoj#P3104. bracket
bracket
题目描述
给出一个表达式,只有加减乘除运算,还有一个未知数 。现要求将其中不必要的括号全部去掉,而且与先前的那个表达式等价。
输入格式
一个数字 ,代表有多少组数据。 下面 行每行一个表达式。
输出格式
行,每行一个表达式。
x+(x+(x+x)-(x*x))/x
(x*x)/((x*x))+(x)
x+(x+x+x-x*x)/x
x*x/(x*x)+x
数据规模与约定
对于 的数据,表达式长度不超过 。
给出一个表达式,只有加减乘除运算,还有一个未知数 x 。现要求将其中不必要的括号全部去掉,而且与先前的那个表达式等价。
一个数字 n,代表有多少组数据。 下面 n 行每行一个表达式。
n 行,每行一个表达式。
x+(x+(x+x)-(x*x))/x
(x*x)/((x*x))+(x)
x+(x+x+x-x*x)/x
x*x/(x*x)+x
对于 100% 的数据,表达式长度不超过 106 。