#OJ1351. STL——表达式求值

STL——表达式求值

STL——表达式求值

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

给出一个表达式,求出其值。表达式中只存在 +、-、*、三种运算,我们假设表达式是正确的,       且不存在除数为零的情况。

Input

第一行输入一个正整数 n(1<=n<=30) ,表示有表达式 n 个数(每个数均小于100),表达式中只有数值(都是大于零的数)       和运算符(包括+、-、*、=四种运算符,其中 = 只在表达式最后,表示一个表达式输出结束,且整个表达式不存在空格)

Output

表达式的值(表达式的值不会超出 double 的范围并保留两位小数)

Sample Input

5
1*2*3*4*5=
5
5-1-2+3+4=

Sample Output

120.00
9.00

HINT

使用STL的stack容易实现。