P1449 后缀表达式题解

题目传送门

#include <bits/stdc++.h>

using namespace std;

//后缀表达式
stack<int> n;
int s, x, y;

/**
 .是每个数字的结束标志
 @是整个表达式的结束标志

 测试用例 ：
 3.5.2.-*7.+@    3*(5–2)+7     16
 */

int main() {
    char ch;
    do {                                                    //(1)上来就读入，读完了再看是不是结束符，就是干了再说~
        ch = getchar();                                     //(2)读入字符的办法
        if (ch >= '0' && ch <= '9') s = s * 10 + ch - '0';  //(3)按字符读入转为数字的办法
        else if (ch == '.')     //表示数字结束
            n.push(s), s = 0;   //入栈，重新计数
        else if (ch != '@') {   //操作符
            x = n.top();
            n.pop();
            y = n.top();
            n.pop();
            switch (ch) {
                case '+':
                    n.push(y + x);
                    break;
                case '-':
                    n.push(y - x); //注意顺序
                    break;
                case '*':
                    n.push(y * x);
                    break;
                case '/':
                    n.push(y / x); //注意顺序
                    break;
            }
        }
    } while (ch != '@');
    printf("%d\n", n.top());
    return 0;
}