单点时限: 2.0 sec
内存限制: 256 MB
逆波兰式是计算机专业常用的表达式,又称后缀表达式。反过来,把运算符前置的算术表达式则称为波兰式,或前缀表达式。
例如普通的表达式$ 2 + 3 $的波兰表示法为:+ 2 3
。波兰表达式的优点也是运算符之间不必有优先级关系,也不必用括号改变运算次序 .
例如:$(2 + 3) * 4 $的波兰式为:* + 2 3 4
,而 $5-6*7$ 的波兰表达式为:- 5 * 6 7
。
现给定一个波兰表达式,请编写程序计算该表达式的值。
注意:波兰表达式中的运算符包括+ - * / 四个。
第 1 行:整数 $T$ ($1 \le T \le 10$) 为问题数。
第 2 到 T+1 行,每行对应一组测试数据,每行为一个波兰表达式,其中运算符和运算数之间都用空格分隔,运算数是浮点数,每个运算数的宽度不超过 10。
波兰表达式长度不超过 100 个字符(包括空格)。
对于每个问题,输出一行问题的编号(格式:case #0: 等)。
然后在一行中以双精度(小数点 6 位)输出表达式的值。
3 + 2 0 - 0.5 3 * + 2 3 4
case #0: 2.000000 case #1: -2.500000 case #2: 20.000000