CCF 201903-2 二十四点

最新推荐文章于 2023-11-24 22:06:51 发布

Spikeeee-

最新推荐文章于 2023-11-24 22:06:51 发布

阅读量95

点赞数 1

分类专栏： CCF CSP ACM

本文链接：https://blog.csdn.net/weixin_45919985/article/details/108371809

版权

ACM 同时被 2 个专栏收录

124 篇文章 2 订阅

订阅专栏

CCF CSP

28 篇文章 0 订阅

订阅专栏

注意下Dev编译器 getline(cin,str) 识别问题找了一下午错…

#include <cstring>
#include <string.h>
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>
#include <vector>
#define ll long long
#define PII pair<int, int>
#define MSI map<string,int>
#define TLE ios::sync_with_stdio(0),cin.tie(0)
#define mod 1000000007
const int INF = 0x3f3f3f3f;
using namespace std;
int makestr(string str) {
	//cout << str << endl;
	int ans = 0, flag = 0;
	if (str.length() == 1) {
		ans = str[0] - 48;
	//	cout << "1ans " << ans << endl;
		return ans;
	}
	for (int i = 1; i < str.length(); i += 2) {
		if (str[i] == '+') {
			ans = makestr(str.substr(0, i)) + makestr(str.substr(i + 1)); flag = 1; break;
		}
		else if (str[i] == '-') {
			for (int j = i + 2; j < str.length(); j += 2) {
				if (str[j] == '+') str[j] = '-';
				else if (str[j] == '-') str[j] = '+';
			}
			ans = makestr(str.substr(0, i)) - makestr(str.substr(i + 1)); flag = 1; break;
		}
	}
	if (flag) {
	//	cout << "2ans " << ans << endl;
		return ans;
	}
	else {
		ans = str[0] - 48;
		for (int i = 1; i < str.length(); i += 2) {
			if (str[i] == 'x') {
				ans *= (int)(str[i + 1] - 48);
			}
			else if (str[i] == '/') {
				ans /= (int)(str[i + 1] - 48);
			}
		}
	//	cout << "3ans " << ans <<  endl;
		return ans;
	}
}
int main() {
	TLE;
	string str;
	int T;
	cin >> T;
	while (T--) {
		cin>>str;
		int ans = 0, flag = 0;
		for (int i = 1; i < str.length(); i += 2) {
			if (str[i] == '+') {
				ans = makestr(str.substr(0, i)) + makestr(str.substr(i + 1));
				flag = 1;
	//			cout << "4ans " << ans << endl;
				break;
			}
			else if(str[i] == '-') {
				for (int j = i + 2; j < str.length(); j += 2) {
					if (str[j] == '+') str[j] = '-';
					else if (str[j] == '-') str[j] = '+';
				}
				ans = makestr(str.substr(0, i)) - makestr(str.substr(i + 1));
				flag = 1;
	//			cout << "5ans " << ans << endl;
				break;
			}
		}
		if (!flag) {
			ans = str[0] - 48;
			for (int i = 1; i < str.length(); i += 2) {
				if (str[i] == 'x') {
					ans *= (int)(str[i + 1] - 48);
				}
				else if (str[i] == '/') {
					ans /= (int)(str[i + 1] - 48);
				}
			}
		}
	//	cout << "6ans " << ans << endl;
		if (ans == 24) cout << "Yes" << endl;
		else cout << "No" << endl;
	}
}