CCF201903-2二四点

                     

                         

                           

                              

                               

思路：本次要求实现游戏二十四点，因为一个字符串7个字符，其中包含4个数字以及3个运算符，由于乘除运算的优先级高于加减运算，故可能采用列举的方法实现三个不同的算术运算，算术排列一共4*4*4=64中可能，但考虑到在运算的过程中算术符号两边的数字会随着运算而改变，故在以数符为中心进行运算的同时应该考虑采用“栈”的结构来实现运算，详细实现代码如下：

# include <iostream>
# include <stack>
# include <cstring>
using namespace std;
int main(){
	stack<int>data;
	stack<char>signal;	
	int n;
	string s;
	cin>>n;
    for(int i=1;i<=n;i++){
    cin>>s;
	for(int j=0;j<7;j++){
		if(s[j]<='9'&&s[j]>='0')
		data.push(s[j]-'0');
		else if(s[j]=='+')
		signal.push(s[j]);
		else if(s[j]=='-'){
		int num=s[j+1]-'0';
		num=num*-1;
		data.push(num);
		signal.push('+');
		j++;		
		}
		else if(s[j]=='x'){
		int left=data.top();
		data.pop();	
		int xy=left*(s[j+1]-'0');
		data.push(xy);
	//	cout<<xy<<endl;
		j++;		
		}
		else if(s[j]=='/'){
		int left=data.top();
		data.pop();	
		int xy=left/(s[j+1]-'0');
		data.push(xy);
		j++;		
		}	
	}
//	cout<<data.size()<<"    "<<signal.size()<<endl;
	while(!signal.empty()){
		signal.pop();
		double the_first=data.top();
		data.pop();
		double the_second=data.top();
		data.pop();  
		double sum=the_first+the_second;
		data.push(sum);		
	}
//	cout<<data.size()<<"    "<<signal.size()<<endl;
	if(data.top()==24)
	cout<<"Yes"<<endl;
	else
	cout<<"No"<<endl;
    	
	}
	
	return 0;
}