CCF 201903-2 二十四点

兔唧唧不秃

于 2021-09-18 23:03:09 发布

阅读量104

点赞数

文章标签：算法 c++

本文链接：https://blog.csdn.net/melodyzhan/article/details/120375080

版权

CCF 专栏收录该内容

6 篇文章

订阅专栏

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