csp 201903-2 二十四点

最新推荐文章于 2022-01-02 13:54:34 发布

Top_xiao

最新推荐文章于 2022-01-02 13:54:34 发布

阅读量136

点赞数

分类专栏： csp 文章标签： csp

本文链接：https://blog.csdn.net/kidsummer/article/details/103170731

版权

csp 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
const int N = 500000;
int n;
char s[220];
stack<int>st;
int main(){
    int len,x,y;
    scanf("%d",&n);
    while(n--){
        while(!st.empty())
            st.pop();
        scanf("%s",s);
        len = strlen(s);
        int i = 0;
        while(i < len){
            if (isdigit(s[i])) st.push(s[i] - '0');
            else {
                if (s[i] == '+'){
                    i++;
                    st.push(s[i] - '0');
                } else if (s[i] == '-'){
                    i++;
                    st.push(-(s[i]-'0'));
                } else if (s[i] == '/'){
                    x = st.top(); st.pop();
                    i++;
                    y = s[i] - '0';
                    st.push(x / y); 
                } else if(s[i] == 'x'){
                    x = st.top(); st.pop();
                    i++;
                    y = s[i] - '0';
                    st.push(x * y);
                }
            }
            i++;
        }

        while(st.size() != 1){
            y = st.top(); st.pop();
            x = st.top(); st.pop();
            st.push(x + y);
        }
        printf(st.top() == 24?"Yes\n":"No\n");
    }
    return 0;
}
/*
10
9+3+4*3
5+4*5*5
4*6+4/5



*/