24点游戏算法

最新推荐文章于 2020-09-25 11:12:08 发布

gavinnotkavin

最新推荐文章于 2020-09-25 11:12:08 发布

阅读量1k

点赞数 1

分类专栏： HW 文章标签： acm 算法

本文链接：https://blog.csdn.net/tingydt/article/details/50784410

版权

本文探讨了24点游戏的算法实现，通过列举四个1到10的数字，使用加减乘除操作，判断是否能得出24。算法采用深度优先搜索（DFS），遍历所有数字排列和运算符组合，当找到使结果为24的路径时返回真。

摘要由CSDN通过智能技术生成

<span style="font-size:24px;">给4个1到10的数，然后这4个数能否经过加减乘除后得到24</span>

<span style="font-size:24px;">枚举所有组合即可</span>

<span style="font-size:24px;">首先枚举4个数字的排列，然后对于每一个排列，枚举运算符</span>

#include <iostream>
#include "OJ.h"
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
bool dfs(int nums[], int index, int sum)
{
    if(index >= 4 && sum == 24)
        return true;
    if(index >= 4)
        return false;
    sum += nums[index];
    if(dfs(nums, index+1, sum))
        return true;
    sum -= nums[index];

    sum -= nums[index];
    if(dfs(nums, index+1, sum))
        return true;
    sum += nums[index];

    if(in