CCF 201903-2 试题名称：二十四点

最新推荐文章于 2022-03-12 23:38:19 发布

philpanic9

最新推荐文章于 2022-03-12 23:38:19 发布

阅读量436

点赞数 1

CC 4.0 BY-SA版权

分类专栏： CCF

本文链接：https://blog.youkuaiyun.com/philpanic9/article/details/98178849

CCF 专栏收录该内容

8 篇文章

订阅专栏

本文详细解析了一种解决24点游戏的算法，通过双端队列模拟计算过程，首先处理乘除运算，然后处理加减运算，最终判断是否等于24。代码采用C++实现，提供了一个高效且易于理解的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

考场上一开始一直想将输入转换为逆波兰表达式，可是一直没想起怎么转，手动苦笑。
实现思路：这里只有加减乘除，所以不转成逆波兰表达式也能做，直接使用双端队列模拟计算过程也能AC，第一步先把乘除处理了，后面再处理加减，具体细节见代码。

100分代码：

#include <bits/stdc++.h>
using namespace std;

int main(int argc, char const *argv[])
{
	int n;
	cin >> n;
	while(n--){
		string line;
		cin >> line; 
		deque<char> op;
		deque<int> num;
		for(int i = 0;i < line.size(); i++){
			char ch = line[i];
			int num1,num2;
			if(ch == 'x' || ch == '/'){
				num1 = num.back();num.pop_back();
				num2 = line[++i] - '0';
				if(ch == 'x')
					num.push_back(num1 * num2);
				else
					num.push_back(num1 / num2);
			}
			else if(ch == '+' || ch == '-')
				op.push_back(ch);
			else
				num.push_back(ch-'0');
		}
	
		while(!op.empty())
		{
			char op1 = op.front();op.pop_front();
			int num1 = num.front();num.pop_front();
			int num2 = num.front();num.pop_front();
			num.push_front((op1 == '+') ? (num1 + num2) : (num1 - num2));
		}
		
		if(num.front() == 24)
			cout << "Yes" << endl;
		else
			cout << "No" << endl;		
	}
	
	return 0;
}