3054. 波兰表达式

单点时限: 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 位)输出表达式的值。

样例

Input
3
+ 2 0
- 0.5 3
* + 2 3 4
Output
case #0:
2.000000
case #1:
-2.500000
case #2:
20.000000

1140 人解决,1246 人已尝试。

1581 份提交通过,共有 3793 份提交。

0.7 EMB 奖励。

创建: 9 年,7 月前.

修改: 6 年,1 月前.

最后提交: 2 月,2 周前.

来源: 2015年编程实践课程第一次机考

题目标签