CCF CSP 2019年第二题 二十四点

题意：

题意不是太复杂，就是给你0~9三个数字，通过 ‘+’,’-’,‘x’,’/'来，进行操作，最后得到的值如果是24就输出Yes 否则 No

解题思路：

把中缀表达式变成后缀表达式，为啥呢因为操作符的优先级很难处理。何为后缀表达式呢？简单来说后缀表达式就是运算符放在操作数字的后面（举例：9+8 后缀表达式为98+）这只是简单来说，不往复杂的展开，可能有不对的地方不喜勿喷

上代码：

代码还是有冗余还能缩减；

#include <iostream>
#include <stack>
#include <string>

using namespace std;
stack<char> _c;
stack<int> _i;

void cs(char c, bool s)
{
	int t;
	int a = _i.top();
	_i.pop();
	int b = _i.top();
	_i.pop();

	switch (_c.top())
	{
	case '+':
		t = b + a;
		break;
	case '-':
		t = b - a;
		break;
	case 'x':
		t = b * a;
		break;
	case '/':
		t = b / a;
		break;
	}
	_i.push(t);
	_c.pop();
	if (s)
		_c.push(c);
}

int main(void)
{
	int n;
	scanf("%d", &n);
	getchar();
	while (n--)
	{
		string s;
		getline(cin, s);

		for (string::size_type i = 0; i < s.length(); i++)
		{
			if (s[i] >= '0' && s[i] <= '9')
			{
				_i.push(s[i] - '0');
			}
			else
			{
				if (_c.empty())
					_c.push(s[i]);
				else
				{
				/*超级恶心的一堆逻辑判断但是，这确是重点*/
					if (s[i] == '+' && _c.top() == '+' || s[i] == '-' && _c.top() == '+' ||
						s[i] == '+' && _c.top() == '-' || s[i] == '-' && _c.top() == '-' ||
						s[i] == 'x' && _c.top() == '/' || s[i] == 'x' && _c.top() == 'x' ||
						s[i] == '/' && _c.top() == 'x' || s[i] == '/' && _c.top() == '/' ||
						s[i] == '+' || s[i] == '-' && _c.top() == 'x' || _c.top() == '/')
					{
						cs(s[i], true);
					}
					else
					{
						_c.push(s[i]);
					}

				}
			}
		}

		while (!_c.empty())
			cs(_c.top(), false);

		if (_i.top() == 24)
		{
			_i.pop();
			cout << "Yes" << endl;
		}
		else
		{
			_i.pop();
			cout << "No" << endl;
		}


	}

	return 0;
}

为数不多的没有自闭就一次收官的题目，本来我还以为拿不到全分的，因为我直男一个，见好就收，从不多想。所以经常拣了芝麻丢了西瓜。

最后还是，欢迎大佬来交流学习指导。QQ：1364388975