24. 波兰表达式
成绩 | 10 | 开启时间 | 2016年09月18日 星期日 12:00 |
折扣 | 0.8 | 折扣时间 | 2016年09月21日 星期三 23:55 |
允许迟交 | 否 | 关闭时间 | 2016年10月10日 星期一 23:55 |
背景
以下是几个标准的表达式:
- 5 * 2 + -3
- 5 * (2 + -3)
- 5 + ((-4 * -5) + (((5 + (6 - 2)) * 7 + ((4 + 2) * (3 - 1))))
与之等价的波兰表达式为
- + * 5 2 -3
- * 5 + 2 -3
- + 5 + * -4 -5 + * + 5 - 6 2 7 * + 4 2 - 3 1
在普通的表达式中,符号是位于运算对象之间的,而在波兰表达式中,运算符号位于参与运算的对象之前。
波兰式在计算中的价值在于它不需要使用括号,之所以如此是由于波兰式的操作符的先后顺序是明确的。
如果我们用 P 表示波兰表达式,用 O 表示操作符,用 D 表示数字,则可以将波兰表达式定义为 P = O P P 或 P = D。
任务
编写程序计算波兰表达式的值。
输入
输入第一行是一个整数,表示输入文件中共有几个波兰式。
以后每行一个表达式。每个表达式长度不超过 80 个字符,且每个表达式仅包含数字 (取值范围是[-10000, 10000]) 和二元操作符 + 、- 和 * 。任何表达式或子表达式的值都在 [-1000000, 1000000] 范围内。每个数字与操作符之间,至少有一个空格作为间隔。(负号是整数值的一部分,不是操作符,并且和整数值之间没有空格。)
输出
对每个表达式输出其值。
测试输入 | 期待的输出 | 时间限制 | 内存限制 | 额外进程 | |
---|---|---|---|---|---|
测试用例 1 | 以文本方式显示
| 以文本方式显示
| 1秒 | 1024KB | 0 |
长数串的计算器~首先需要理解波兰表达式的运算机制,再来是长数串的处理方法。记得我们那年Rejudge了,一片WA啊~
结果: