CCF201903-2 二十四点（C++）

   这道题考试时绞尽脑汁最后也只拿了60分，当时也没有检测出来。全程用字符串去计算加减法本身就是很笨的一种做法。看了网上大神的解答，确实简洁又易懂，只是需要用到一种数据结构：stack。然后我纠结了一整天的一道题不到二十分钟我就写出来了。第一次明显感受到数据结构有多么好用！！！

    将输入的字符串中的数字压入数字栈中，因为乘除法优先级更高，所以在这个过程中可以进行计算，将结果压入栈中。同时需要注意的是，因为只用的是栈，属于先进后出，但减法的两个运算目是有顺序的，所以将减法转化为加一个负数。

#include <iostream>
#include <string>
#include <stack>
using namespace std;
int main()
{
	int n;
	cin>>n;
	string str;
	getline(cin,str);
	int a,b;
	for(int i=0;i<n;i++)
	{
		getline(cin,str);
		stack<int> s_num;
		int sum=0;
		int l=str.length();
		for(int j=0;j<l;j++)
		{
			if(str[j]>='0' && str[j]<='9')
			{
				s_num.push(str[j]-'0');
			}
			else if(str[j]=='x')
			{
				a=s_num.top();
				s_num.pop();
				b=str[j+1]-'0';
				a=a*b;
				s_num.push(a);
				j++;
			}
			else if(str[j]=='/')
			{
				a=s_num.top();
				s_num.pop();
				b=str[j+1]-'0';
				a=a/b;
				s_num.push(a);
				j++;
			}
			else if(str[j]=='-')
			{
				s_num.push((-1)*(str[j+1]-'0'));
				j++;
			}
		}
		while(!s_num.empty())
		{
			sum+=s_num.top();
			s_num.pop();
		}
		if(sum==24)
		{
			cout<<"Yes"<<endl;
		}
		else{
			cout<<"No"<<endl;
		}
	}
	return 0;
}