201903-2 二十四点

---

前言

你好啊，我是努力奔跑的追梦人~我始终相信着未来，一分耕耘一分收获。

---

提示：以下是本篇文章正文内容，所有题解均使用 C/C++ 编程语言。

#include <bits/stdc++.h>

using namespace std;
//使用一个栈，将减法转换为加法
//如果不把文件输入关掉，得分为 0 ！！！ 
int main(){
//	freopen("1.txt", "r", stdin);
	int n;
	cin >> n;
	string s;
	stack<int>num;
	for (int i=0; i<n; i++){
		cin >> s;
		int ans = 0;
		for (int j=0; j<7; j++){
			if (s[j]>='0' && s[j]<='9'){
				num.push(s[j]-'0');//数字入栈 
			}else if (s[j]=='x' || s[j]=='/'){//乘除可以直接计算 
				int a=0, b=0;
				a = num.top();
				switch(s[j]){
					case 'x': b = a * (s[j+1]-'0'); break;
					case '/': b = a / (s[j+1]-'0'); break;
				} 
				num.pop();
				num.push(b);
				j++;
			}else if (s[j]=='-'){//减法转换为加法 
				num.push((s[j+1]-'0')*(-1));
				j++;
			}
		}
		//最后计算加法
		while (!num.empty()){
			ans += num.top();
			num.pop();
		} 
		if (ans == 24) cout << "Yes" << endl;
		else cout << "No" << endl;
	}
	
	return 0;
} 

总结

未完待续~