24点游戏算法（c++每日一练）

最新推荐文章于 2024-01-10 20:03:18 发布

原创最新推荐文章于 2024-01-10 20:03:18 发布 · 5k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#c++

c++ 同时被 2 个专栏收录

86 篇文章

订阅专栏

每日一练

53 篇文章

订阅专栏

本文介绍了一种解决经典24点游戏的算法，通过递归遍历所有可能的数学运算组合，判断四个1-10之间的数字是否能通过加、减、乘、除运算得到24。该算法使用C++编写，适用于初学者了解递归和基本的数学运算。

问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利
输入：
4个1-10的数字。[数字允许重复，但每个数字仅允许使用一次，测试用例保证无异常数字]
输出：
true or false

#include<iostream>
#include<vector>
using namespace std;
bool is(vector<float>a, int num, int key)
{
	if (a.size() == 0)
	{
		return key == num;
	}
	for (int i = 0; i < a.size(); i++)
	{
		vector<float>b = a;
		b.erase(b.begin()+i);
		if (is(b, num + a[i], key) || is(b, num - a[i], key) || is(b, num * a[i], key) || is(b, num / a[i], key))
		{
			return true;
		}
	}
	return false;
}
int main()
{
	vector<float>a(4, 0);
	while (cin >> a[0] >> a[1] >> a[2] >> a[3])
	{
		if (is(a, 0, 24))
		{
			cout << "true" << endl;
		}
		else
		{
			cout << "false" << endl;
		}
	}
}