单点时限: 2.0 sec
内存限制: 256 MB
逆波兰式是计算机专业常用的表达式,又称后缀表达式。反过来,把运算符前置的算术表达式则称为波兰式,或前缀表达式。
例如普通的表达式 2 + 3
的波兰表示法为:+ 2 3
。波兰表达式的优点也是运算符之间不必有优先级关系,也不必用括号改变运算次序。
例如:(2 + 3) * 4
的波兰式为:* + 2 3 4
,而 5-6*7
的波兰表达式为:- 5 * 6 7
。
现给定一个波兰表达式,请编写程序计算该表达式的值。
注意:波兰表达式中的运算符包括 + - * /
四个。
输入的操作符和操作数之间都用一个空格分隔,操作数是带小数点或不带小数点的数,每个操作数的宽度不超 10。
波兰表达式总长度不超 100。
-5 * 6 7
-37.000000