CCF 20190302 二十四点

思路：表达式求值问题。遇到数字，加入数字栈中；遇到+，将加数加入到栈中；遇到-，将减数的相反数加入栈中；遇到x，让栈顶的数字出栈，与乘数相乘，将结果加入栈中；遇到/，让栈顶的数字出栈，与除数相除，将结果加入栈中；最后将栈中所有元素相加即可。
注意：输入的表达式存储在string中，故要的到数字应用str[i]-'0'。

代码实现：

#include
#include
#include

using namespace std;
stack s;
int main(){
    int n;
    cin>>n;
    string str;
    for(int i = 0; i < n; i++){
        cin>>str;
        for(int j = 0; j < str.size();j++){
            if(str[j] > '0' && str[j] <= '9'){
                s.push(str[j]-'0');
            }
            else if(str[j] == '+'){
                s.push(str[++j]-'0');
            }
            else if(str[j] == '-'){
                s.push('0' - str[++j]);
            }
            else if(str[j] == 'x'){
                int tmp = s.top();
                s.pop();
                s.push(tmp*(str[++j]-'0'));
            }
            else if(str[j] == '/'){
                int tmp = s.top();
                s.pop();
                s.push(tmp/(str[++j]-'0'));
            }
        }
        int sum = 0;
        while(!s.empty()){
            sum += s.top();
            s.pop();
        }
//        cout<