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;
		}
	}
}