CCF认证 - 201903-2 二十四点（100分）

采用栈这种数据结构进行计算，关键是确定栈顶运算符与当前输入运算符的优先级关系。
特别需要注意的是：
1、在表达式输入时可以不用开辟字符数组进行存储，可以随着表达式的输入来进行出栈、入栈与计算。
2、需要注意当使用 scanf 输入 n 的值时，因为后面要用 c=getchar() 接收字符，所以在中间要用一个空的 getchar() 吃回车（此外在2个接收字符的 ch=getchar() 的中间也需要一个空的 getchar() 吃回车）。而若后面接受的不是字符而是数字，则不需要吃掉回车。
3、cin >> n; 更加方便。
4、考试时不能加 system(“pause”); 否则报错。

#include<iostream>
#include<stack>
using namespace std;
stack<int> num;
stack<char> sym;
bool cmp(char top, char out)
{
	if ((top == '+' || top == '-') && (out == 'x' || out == '/'))
		return false;
	else
		return true;
}
int cal(int nx, int nh, char sign)
{
	switch (sign)
	{
	case '+': return nx + nh;
	case '-': return nx - nh;
	case 'x': return nx * nh;
	case '/': return nx / nh;
	}
}
int main()
{
	int n;
	scanf("%d", &n);
	getchar();
	for (int i = 0; i < n; i++)
	{
		char c;
		c = getchar();
		while (!num.empty())
			num.pop();
		while (!sym.empty())
			sym.pop();
		while (c != '\n')
		{
			if (c >= '0' && c <= '9')
				num.push(c - '0');
			else if (sym.empty())
				sym.push(c);
			else if (!sym.empty() && cmp(sym.top(), c))
			{
				while (!sym.empty() && cmp(sym.top(), c))
				{
					int nh = num.top();
					num.pop();
					int nx = num.top();
					num.pop();
					num.push(cal(nx, nh, sym.top()));
					sym.pop();
				}
				sym.push(c);
			}
			else
				sym.push(c);
			c = getchar();
		}
		while (!sym.empty())
		{
			int nh = num.top();
			num.pop();
			int nx = num.top();
			num.pop();
			num.push(cal(nx, nh, sym.top()));
			sym.pop();
		}
		if (num.top() == 24)
			cout << "Yes" << endl;
		else
			cout << "No" << endl;
	}
	//cout << num.top() << endl;
	//system("pause");
	return 0;
}