18级计科快乐的C/C++

1029. 波兰表达式

单点时限: 2.0 sec

内存限制: 256 MB

逆波兰式是计算机专业常用的表达式,又称后缀表达式。反过来,把运算符前置的算术表达式则称为波兰式,或前缀表达式。

例如普通的表达式 2 + 3 的波兰表示法为:+ 2 3。波兰表达式的优点也是运算符之间不必有优先级关系,也不必用括号改变运算次序。

例如:(2 + 3) * 4 的波兰式为:* + 2 3 4,而 5-6*7 的波兰表达式为:- 5 * 6 7

现给定一个波兰表达式,请编写程序计算该表达式的值。

注意:波兰表达式中的运算符包括 + - * / 四个。

输入的操作符和操作数之间都用一个空格分隔,操作数是带小数点或不带小数点的数,每个操作数的宽度不超 10。

波兰表达式总长度不超 100。

样例

Input
-5 * 6 7
Output
-37.000000