P1449 后缀表达式

题目描述

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。

如：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;
}