栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

24点游戏算法

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

24点游戏算法

24点游戏算法

描述
给出4个1-10的数字,通过加减乘除运算,得到数字为24就算胜利,除法指实数除法运算,本题对数字选取顺序无要求,但每个数字仅允许使用一次,且不考虑括号运算
此题允许数字重复,如3 3 4 4为合法输入,但是每个数字只允许使用一次,如此处一共有两个3,则运算过程中两个3都被选取计算一次,所以3被调用运算两次,但是对应读入的两个数字
输入描述:
本题有多组案例。对于每组案例读入一个[1,10]的整数,数字允许重复,测试用例保证无异常数字。

输出描述:
对于每组案例,输出一行表示能否得到24点,能输出true,不能输出false

示例1
输入:
7 2 1 10

输出:
true

#include
#include
using namespace std;

bool check(vector nums,double result){
    if(nums.empty()) return result==24;
    for(int i=0;i rest(nums);
        rest.erase(rest.begin()+i);
        if(check(rest, result+nums[i]) || check(rest, result-nums[i])
           || check(rest, result*nums[i]) || check(rest, result/nums[i])){
            return true;
        }
    }
    return false;
}

int main(){
    vector nums(4);
    while(cin>>nums[0]>>nums[1]>>nums[2]>>nums[3]){
        if(check(nums,0)){
            cout<<"true"<
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/629563.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号