题目描述
问题描述:给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利
输入:
4个1-10的数字。[数字允许重复,但每个数字仅允许使用一次,测试用例保证无异常数字]
输出:
true or false
输入描述:
输入4个int整数
输出描述:
返回能否得到24点,能输出true,不能输出false
输入样例:
7 2 1 10
输出样例:
true
解题思路:
利用vector来实现无脑递归暴力破解。需要注意的是用while来输入多组测试用例。
AC代码:
#include <bits/stdc++.h>
using namespace std;
bool is24(vector<double> a,double result)
{
int sum = 24;
if(a.empty())
{
return result == sum;
}
for (int i = 0; i < a.size(); i++)
{
vector<double> b(a);
b.erase(b.begin()+i);
if(is24(b,result+a[i])||is24(b,result-a[i])||is24(b,result*a[i])||is24(b,result/a[i]))
{
return true;
}
}
return false;
}
int main()
{
vector<double> a(4);
while(cin >> a[0] >> a[1] >> a[2] >> a[3])
{
if(is24(a,0))
{
cout << "true" << endl;
}
else
{
cout << "false" << endl;
}
}
return 0;
}