CCF-CSP 201903-2 二十四点【水题】【STL】（100分）

试题编号： 201903-2
试题名称： 二十四点
时间限制： 1.0s
内存限制： 512.0MB
题目描述：


代码如下（100分）：

#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0),cout.tie(0);
    int n;
    cin>>n;
    while(n--)
    {
        stack<int> st;
        string s;
        cin>>s;
        for(int i=0;s[i];i++)
        {
            if('1'<=s[i] && s[i]<='9')
                st.push(s[i]-'0');
            else if(s[i]=='+')
                st.push(s[++i]-'0');
            else if(s[i]=='-')
                st.push('0'-s[++i]);
            else if(s[i]=='x')
            {
                int temp=st.top();
                st.pop();
                st.push((s[++i]-'0')*temp);
            }
            else if(s[i]=='/')
            {
                int temp=st.top();
                st.pop();
                st.push(temp/(s[++i]-'0'));
            }
        }
        int sum=0;
        while(!st.empty())
        {
            sum+=st.top();
            st.pop();
        }
        if(sum==24)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}