P1449 后缀表达式
题目描述
后缀表达式是一种不含括号的表达式:每个运算符都写在它的两个运算对象之后,计算时严格按照运算符出现的顺序、从左到右进行,不需要考虑运算符之间的优先级。
本题中的后缀表达式由操作数、运算符和分隔符构成:
∙操作数是一个非负整数,它的后面紧跟一个字符 ‘.’,表示这个操作数结束;
∙运算符只会是字符 ‘+’、‘-’、‘*’、‘/’ 之一;
∙整个表达式以字符 ‘@’ 结束。
计算时,从左到右处理表达式:遇到操作数就把它放入栈中;遇到运算符就依次取出栈顶的两个数 b 和 a(b 是先取出的那个),把 a 作为被减数、被除数或第一个因数,与 b 进行该运算符对应的运算,再把结果放回栈中。全部处理完后,栈中剩下的唯一一个数就是表达式的值。
其中,除法 ‘/’ 的结果需要向 0 取整,与 C++ 中两个整数相除的规则一致。保证除法运算的除数不为 0。
输入格式
输入一行一个字符串 s(1≦∣s∣≦50) 代表后缀表达式。s 仅由数字、字符 ‘.’、运算符 ‘+’、‘-’、‘*’、‘/’ 和结束符 ‘@’ 构成,且 ‘@’ 只在末尾出现一次。
保证按上述规则计算时,答案以及计算过程中的每一个中间结果的绝对值都不超过 109。
输出格式
在一行上输出一个整数,代表该后缀表达式的值。
测试样例
3.5.2.-*7.+@
16
样例 1 解释
从左到右处理表达式 "3.5.2.-*7.+@":
∙依次读入操作数 3、5、2,栈中为 {3,5,2};
∙遇到 ‘-’:取出 b=2、a=5,计算 5−2=3,栈中为 {3,3};
∙遇到 ‘*’:取出 b=3、a=3,计算 3×3=9,栈中为 {9};
∙读入操作数 7,栈中为 {9,7};
∙遇到 ‘+’:取出 b=7、a=9,计算 9+7=16,栈中为 {16}。
处理结束后栈中只剩 16,因此输出 16。
10.28.30./*7.-@
-7