题目描述
所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。
如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。
输入格式
输入：后缀表达式
输出格式
输出：表达式的值
输入样例
3.5.2.-*7.+@
输出样例
16
提示说明
字符串长度，1000内。
#include <bits/stdc++.h>
using namespace std;
stack<int> num;
char ch;
int sum, x, y;
int main(){
while((ch = getchar()) != '@'){
switch(ch){
case '+':{
x = num.top();
num.pop();
y = num.top();
num.pop();
num.push(x + y);
break;
}
case '-':{
y = num.top();
num.pop();
x = num.top();
num.pop();
num.push(x - y);
break;
}
case '*':{
x = num.top();
num.pop();
y = num.top();
num.pop();
num.push(x * y);
break;
}
case '/':{
y = num.top();
num.pop();
x = num.top();
num.pop();
num.push(x / y);
break;
}
case '.':{
num.push(sum);
sum = 0;
break;
}
default:{
sum = sum * 10 + ch - '0';
break;
}
}
}
printf("%d", num.top());
return 0;
}
