CCF CSP 201903-2.二十四点

---

分析：

本题可以使用栈来解决。

遇到数字，则直接进栈；

遇到x，则将栈顶元素top出栈，并将top与下一个数字的乘积，放进栈中；

遇到/，则将栈顶元素top出栈，并让top除以下一个数字，将商放进栈中；

遇到-，则将下一个数字的相反数放进栈中（将减法变为加法）。

最后，将栈中的元素依次出栈，并累加到变量sum中。若sum等于24，则输出Yes；否则，输出No。

#include <cstdio>
#include <stack>
using namespace std;

int main() {
	int n;
	scanf("%d", &n);
	getchar();

	int data = 0;
	stack<int> st;

	while (n--) {

        // 输入表达式
		char str[9];
		char temp;
		int index = 0;
		while ((temp = getchar()) != '\n') {
			str[index++] = temp;
		}
		str[index] = '\0';

		int flag = 1;
		for (int i = 0; i < index; i++) {
			if ('1' <= str[i] && str[i] <= '9') {
				st.push(flag * (str[i] - '0'));
			} else if (str[i] == 'x') {
				data = st.top() * (str[++i] - '0');
				st.pop();
				st.push(data);
			} else if (str[i] == '/') {
				data = st.top() / (str[++i] - '0');
				st.pop();
				st.push(data);
			} else if (str[i] == '-') {
				flag = -1;
			} else {
				flag = 1;
			}
		}

		int sum = 0;
		while (!st.empty()) {
			sum += st.top();
			st.pop();
		}
		if (sum == 24) {
			printf("Yes\n");
		} else {
			printf("No\n");
		}
	}
	return 0;
}