华为oj初级 24点游戏算法

最新推荐文章于 2022-08-08 22:40:04 发布

hhq99

最新推荐文章于 2022-08-08 22:40:04 发布

阅读量714

点赞数

CC 4.0 BY-SA版权

分类专栏：华为oj

本文链接：https://blog.youkuaiyun.com/huheqing/article/details/61192434

华为oj 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种解决经典24点游戏的算法方案。该算法利用递归和全排列来寻找四个数字通过加减乘除运算组合成24的方法。文章详细解释了算法的工作原理，并提供了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述
问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利
输入：
4个1-10的数字。[数字允许重复，测试用例保证无异常数字]
输出：
true or false
知识点循环
运行时间限制 10M
内存限制 128
输入
输入4个int整数
输出
返回能否得到24点，能输出true，不能输出false
样例输入 7 2 1 10
样例输出 true

#include <iostream>  
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
bool flag = false;
void is24(double num, int index,vector<int> &v){
    if (num == 24){
        flag = true;
        return ;
    }
    if (index > 3 || num > 24) return;
    for (int i = 0; i < 4; i++){
        if (i == 0){
            is24(num + v[index], index + 1, v);
        }
        else if (i == 1){
            is24(num - v[index], index + 1, v);
        }
        else if (i == 2){
            is24(num*v[index], index + 1, v);
        }
        else {
            is24(num / v[index], index + 1, v);
        }
        if (flag) break;
    }
}
int main(){
    vector<int> v(4);
    cin >> v[0] >> v[1] >> v[2] >> v[3];
    int result = 0;
    sort(v.begin(), v.end());
    do{
        is24(result, 0, v);
    } while (next_permutation(v.begin(), v.end()));
    if (flag)cout << "true" << endl;
    else
        cout << "false" << endl;
    return 0;
}