每日一练之24点游戏算法

最新推荐文章于 2021-12-02 21:25:35 发布

蓝子娃娃

最新推荐文章于 2021-12-02 21:25:35 发布

阅读量369

点赞数

分类专栏： OJ 文章标签：算法

本文链接：https://blog.csdn.net/qq_41033011/article/details/108220134

版权

OJ 专栏收录该内容

77 篇文章 0 订阅

订阅专栏

24点游戏算法

OJ 地址：24点游戏算法
在这里插入图片描述

#include <iostream>
#include <algorithm>
using namespace std;
bool ret = false;
void count24(int index, int curRes, int num[])
{
    if(curRes == 24)
    {
        ret = true;
        return;
    }
    if(ret || curRes > 24 || index >= 4)
        return;
    for(int i = 0; i < 4; i++)
    {
        switch(i)
        {
            case 0:
                count24(index + 1, curRes + num[index], num);
                break;
            case 1:
                count24(index + 1, curRes - num[index], num);
                break;
            case 2:
                count24(index + 1, curRes * num[index], num);
                break;
            case 3:
                count24(index + 1, curRes / num[index], num);
                break;
        }
    }
}
int main()
{
    int num[4];
    while(scanf("%d%d%d%d", &num[0], &num[1], &num[2], &num[3]) > 0)
    {
        sort(num, num + 4);
        do{
            count24(1, num[0], num);
            if(ret)
            {
                break;
            }
        }while(next_permutation(num, num + 4));
        if(ret)
            cout << "true" << endl;
        else
            cout << "false" << endl;
    }
    
    return 0;
}