CCF: 201903-2 二十四点

#include<bits/stdc++.h>
using namespace std;
stack<int>num;//放数字即乘除的结果
stack<char>op;//放加减号
int main()
{
	int n;
	char str[10];
	scanf("%d",&n);
	getchar();//过滤回车
	for(int i=0;i<n;i++)
	{
		gets(str);
		for(int j=0;j<strlen(str);j++)
		{
			if(str[j]>='0'&&str[j]<='9')
			num.push(str[j]-'0');
			else
			{
			    if(str[j]=='+')
                {
				    op.push('+');
			    }
			    else if(str[j]=='-'){ //将减法转换成加法 
				    num.push((str[j+1]-'0')*(-1));
				    op.push('+');
				    j++;
			    }
			    else if(str[j]=='x'){ //直接计算乘法 
			    	int lhs=num.top();
			    	num.pop();
			        num.push(lhs*(str[j+1]-'0'));
			    	j++;
		    	}
		   	    else if(str[j]=='/')//直接计算除法
			    {
		    		int temp=num.top();
			    	num.pop();
		    		num.push(temp/(str[j+1]-'0'));
		    		j++;
		    	}
	    	}
	    }
		while(!op.empty())
		{
			int temp1=num.top();
			num.pop();
			int temp2=num.top();
			num.pop();
            op.pop();
			num.push(temp1+temp2);
		} 
		int ans=num.top();
		if (ans==24) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;	
	}
	return 0;
 }