打卡（16）+一点点（NULL）蓝桥杯

https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/submissions/

虽然逆波兰表达式也不是第一次见到了，但是，还是错在了运算顺序上面。栈对数据的压入，使得数据的顺序发生了颠倒。所以，对于不满足交换律的运算，就会出错。这个错误明显是自己曾经犯过的，没想到还是不长记性，或者就是本身对于栈的理解没有那么深刻。

class Solution {
public:
    int cal(int a,int b,string& tag){
        if(tag=="+") return a+b;
        if(tag=="-") return b-a;
        if(tag=="*") return a*b;
        else return b/a;
    }
    bool isNum(string& a){
        return !((a=="+")||(a=="-")||(a=="*")||(a=="/"));
    }
    int evalRPN(vector<string>& tokens) {
        stack<int> stk;
        int n=tokens.size();
        int tag=0;
        while(n--){
            if(isNum(tokens[tag])) stk.push(atoi(tokens[tag].c_str()));
            else{
                int a=stk.top();stk.pop();
                int b=stk.top();stk.pop();
                stk.push(cal(a,b,tokens[tag]));
            }
            tag++;
        }
        return stk.top();
    }
};

蓝桥杯的省赛里面有个题目
A:门牌制作
怎么这么多人用暴力写出来结果，还恬不知耻的发出来所谓题解呢。
然后。。。。仍然意识到自己和acmer的巨大差距。
我之前有一段时间想去参加acm，大佬们是怎么忍住跟我冷静交流的啊，\尬笑。
这个题目数位dp:

给我看傻了，没看懂。。
算了算了，跑了跑了。