CCF201903-2二十四点100分

最近在刷CCF上的题，这道题我研究了好久，查了好多优快云上优秀的文章。基本上思路上我能理解的都是用JAVA和python写的，然而，这代码真心看不懂。。。嘤嘤嘤~~~~ 话说那个用逆波兰式的好高大上啊，好想拥有。。。。

于是，我决定自己研究研究。。。。。

解题思路：

对于这种表达式的题，用堆栈食用更佳。创建一个栈q，遍历表达式的字符串，如果是1到9的数字则入栈；如果遇到乘法和除法符号，则弹出栈顶元素跟符号后的数字运算，运算结果存入栈中；如果遇到减号，则将符号后的数字变为它的负数，再入栈。最后，依次弹出栈顶元素进行相加。和为24，输出Yes，否则，输出No。

注意：

1、我们是按string类型存储该表达式的，将数字字符入栈之间需要将类型转换为int类型。

2、运算乘法和除法的时候，是将符号前后数字运算，必须先将原先栈顶元素弹出，再将结果入栈。

完整代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<stack>
using namespace std;
int main()
{
    int n;
    stack <int> q;
    scanf("%d",&n);
    string s;
    while(n--)
    {
        cin>>s;

        for(int i=0;i<=6;i++)
        {
            if(s[i]<='9'&&s[i]>'0')
            {
                q.push(s[i]-'0');
               
            }else if(s[i]=='x'||s[i]=='/')
            {
                int x=0,y=0;
                y=q.top();
                switch(s[i])
                {
                    case 'x':x=y*(s[i+1]-'0');break;
                    case '/':x=y/(s[i+1]-'0');break;
                }
                q.pop();
                q.push(x);
                i++;
            }else if(s[i]=='-')
            {
                q.push(-(s[i+1]-'0'));
                i++;
            }
        }
        int sum=0;
        while(!q.empty())
        {
            //printf("%d ",q.top());
            sum+=q.top();
            q.pop();
        }
        if(sum==24) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}