CCF2019-03-2 二十四点【后缀表达式】

1.题目

感谢CCF-CSP认证官网的题目图片 CCF-CSP认证官网，点这儿！

时空限制：1s/512MB


2.解决方法
这是一个简化的将中缀表达式转为逆波兰表达式（后缀表达式）进行计算的问题，表达式长度限制在7，这避免了很多麻烦；用两个栈，一个是装运算符号的符号栈op，另一个是装运算数的运算数栈num；对表达式中的每个元素挨个处理，碰到乘除法要先计算出来，并将结果压入栈中，要注意栈顶元素出入栈顺序；另外，要把减法变为加法，加上减数的负；这样，最后的符号栈op中就只有加号了；然后再把num中的数一个一个加起来，看最后的结果是否为24。

3.代码
100分

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <stack>

using namespace std;
const int MAXN=30;

int n;

int main(void)
{
    cin>>n;

    for(int i=0;i<n;i++){

        stack<int> num;
        stack<char> op;

        char s[MAXN];
        cin>>s;

        //处理乘除法及减号
        for(int i=0;i<7;i++){
            if(isdigit(s[i])){

                if(!op.empty()&&(op.top()=='x'||op.top()=='/')){//乘除优先处理,结果压入运算数栈
                    int a=num.top();
                    num.pop();
                    int b=s[i]-'0';

                        if(op.top()=='x')
                            num.push(a*b);
                        else
                            num.push(a/b);

                        op.pop();

                }else if(!op.empty()&&op.top()=='-'){//减法转换为加法
                    int b=s[i]-'0';
                    b=-b;
                    op.pop();
                    op.push('+');
                    num.push(b);
                }else//符号栈栈顶为+,运算数直接入栈
                    num.push(s[i]-'0');


            }else
                op.push(s[i]);

        }

        //处理加法
        while(num.size()>1&&!op.empty()){
            int b=num.top();
            num.pop();
            int a=num.top();

                num.pop();
                num.push(a+b);

            op.pop();
        }

        printf("%s\n",num.top()==24?"Yes":"No");
    }

    return 0;
}