24点游戏算法(c++每日一练)

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

#include
#include
using namespace std;
bool is(vectora, int num, int key)
{
	if (a.size() == 0)
	{
		return key == num;
	}
	for (int i = 0; i < a.size(); i++)
	{
		vectorb = 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()
{
	vectora(4, 0);
	while (cin >> a[0] >> a[1] >> a[2] >> a[3])
	{
		if (is(a, 0, 24))
		{
			cout << "true" << endl;
		}
		else
		{
			cout << "false" << endl;
		}
	}
}

 

你可能感兴趣的:(c++,每日一练,c++)