CCF 201903-2 二十四点

题目

这题用栈十分简单

代码

#include <iostream>
#include <stack>
using namespace std;
int n;
stack<int> stk;
int main()
{
    cin>>n;
    for(int i=0;i<n;i++){
        int x,y;
        cin>>x;
        stk.push(x);
        for(int j=0;j<3;j++){
            char op;
            cin>>op>>x;
            switch(op){
            case '+':
                stk.push(x);
                break;
            case '-':
                stk.push(-x);
                break;
            case 'x':
                y=stk.top();
                stk.pop();
                stk.push(x*y);
                break;
            case '/':
                y=stk.top();
                stk.pop();
                stk.push(y/x);
                break;
            }
        }
        int sum=0;
        while(!stk.empty()){
            sum+=stk.top();
            stk.pop();
        }
        if(sum==24){
            cout<<"Yes"<<endl;
        }else{
            cout<<"No"<<endl;
        }
    }
    return 0;
}