CCF 201903-2 试题名称：二十四点

     考场上一开始一直想将输入转换为逆波兰表达式，可是一直没想起怎么转，手动苦笑。
     实现思路：这里只有加减乘除，所以不转成逆波兰表达式也能做，直接使用双端队列模拟计算过程也能AC，第一步先把乘除处理了，后面再处理加减，具体细节见代码。

100分代码：

#include <bits/stdc++.h>
using namespace std;

int main(int argc, char const *argv[])
{
	int n;
	cin >> n;
	while(n--){
		string line;
		cin >> line; 
		deque<char> op;
		deque<int> num;
		for(int i = 0;i < line.size(); i++){
			char ch = line[i];
			int num1,num2;
			if(ch == 'x' || ch == '/'){
				num1 = num.back();num.pop_back();
				num2 = line[++i] - '0';
				if(ch == 'x')
					num.push_back(num1 * num2);
				else
					num.push_back(num1 / num2);
			}
			else if(ch == '+' || ch == '-')
				op.push_back(ch);
			else
				num.push_back(ch-'0');
		}
	
		while(!op.empty())
		{
			char op1 = op.front();op.pop_front();
			int num1 = num.front();num.pop_front();
			int num2 = num.front();num.pop_front();
			num.push_front((op1 == '+') ? (num1 + num2) : (num1 - num2));
		}
		
		if(num.front() == 24)
			cout << "Yes" << endl;
		else
			cout << "No" << endl;		
	}
	
	return 0;
}