csp 认证 二十四点

CSP 认证 二十四点

// 先计算乘除；再计算加减，用堆栈操作是最舒服的了

// An highlighted block
#include <bits/stdc++.h>

using namespace std;
const int N=1e5;


int t1(char s[])//原理就是全部变成加号相加 
{
	stack <int > a1;
	stack <char> a2;
	if (!a1.empty()) a1.pop();
	if(!a1.empty()) a2.pop();
	for(int i=0;i<7;i++)
	{
		if(s[i]>='0'&&s[i]<='9')
		{
			a1.push(s[i]-'0');
		}
		else 
		 {
		 	if(s[i]=='+')
			 {
			 	a2.push('+');
			  } 
			if(s[i]=='-')
			{
				a1.push((s[i+1]-'0')*(-1)); //变成负的推进a1; 
                  
				  a2.push('+');	
				  i++;		        //符号后的进行跳过，先把乘除减操作了； 
			}
			if(s[i]=='x')
			{
				a1.top()=a1.top()*(s[i+1]-'0');
				i++;
			}
			if(s[i]=='/')
			{
				a1.top()=a1.top()/(s[i+1]-'0');
				i++;
			}
		 }
		 
		 
	}
	
	while(!a2.empty())
	{
	   int j=a1.top();
		a1.pop();
		int k=a1.top();
		a1.pop();
		a2.pop();
		a1.push(j+k);
	}
	return a1.top();
	
}
int main(void)
{
    int n;
    char s[7 + 1];
    cin>>n;
    int b[n];
 for(int j=0;j<n;j++)
 {
 	scanf("%s",s);
 	b[j]=t1(s);
 }

   
    for(int j=0;j<n;j++)
    {
    	if(b[j]==24)
    	{
    		cout<<"Yes"<<endl;
    		
		}
		if(b[j]!=24)
		{
			cout<<"No"<<endl;
		}
	}

    return 0;
}