24点游戏算法 （无脑递归暴力破解）

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_42449444/article/details/85318582

题目描述

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

输入描述:

输入4个int整数

输出描述:

返回能否得到24点，能输出true，不能输出false

输入样例：

代码语言：javascript复制

7 2 1 10

输出样例：

代码语言：javascript复制

true

解题思路：

利用vector来实现无脑递归暴力破解。需要注意的是用while来输入多组测试用例。

AC代码：

代码语言：javascript复制

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

int vector 递归

0 人点赞