[华为机试练习题]44.24点游戏算法

题目

注意: 6 + 2 * 4 + 10 = 24 不是一个数字一个数字的计算

代码

/*---------------------------------------
*   日期:2015-07-03
*   作者:SJF0115
*   题目:24点游戏算法
*   来源:华为机试练习题
-----------------------------------------*/
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

// 迭代 模拟各种组合
void helper(vector<int> &num,int index,int result,bool &isSucess){
    if(index == 4){
        if(result == 24){
            isSucess = true;
        }//if
        return;
    }//if
    for(int i = 0;i < 4;++i){
        if(i == 0){
            //op.push_back(‘+‘);
            helper(num,index+1,result+num[index],isSucess);
        }//if
        else if(i == 1){
            //op.push_back(‘-‘);
            helper(num,index+1,result-num[index],isSucess);
        }//else
        else if(i == 2){
            //op.push_back(‘*‘);
            helper(num,index+1,result*num[index],isSucess);
        }//else
        else{
            //op.push_back(‘/‘);
            helper(num,index+1,result/num[index],isSucess);
        }//else
        //op.pop_back();
        // 找到解决方案
        if(isSucess){
            break;
        }//if
    }//for
}

bool Game24Points(int a, int b, int c, int d){
    vector<int> num;
    num.push_back(a);
    num.push_back(b);
    num.push_back(c);
    num.push_back(d);
    bool isSucess = false;
    helper(num,1,num[0],isSucess);
    if(isSucess){
        return isSucess;
    }//if
    // 全排列  主要应对 6 + 2 * 4 + 10 = 24
    while(next_permutation(num.begin(),num.end())){
        helper(num,1,num[0],isSucess);
        if(isSucess){
            return isSucess;
        }//if
    }//while
    return isSucess;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-10-11 17:58:47

[华为机试练习题]44.24点游戏算法的相关文章

[华为机试练习题]25.圆桌游戏

题目 描述: 详细描述: N个人围坐在一个圆桌上,顺时针报数,报数的初始值为第一个人设置.当有成员报出的数字为7的倍数或数字中包含7,则该人退出圆桌,而后由下一个人开始重新继续该游戏. 实现以下接口: 1.设定输入原始的圆桌游戏的人数.以最先开始报数的人编号为1,顺时针排序. 2.设定第一个人的初始值,获取按照规则退出圆桌的人的编号. 3.结束游戏. 样例: 比如初始化为4人的游戏:第1轮初始值为1,退出为3:第2轮初始值为4,退出为4号:第三轮初始值为16,退出为2号:第四轮初始值为6,退出为

[华为机试练习题]24.删除链表中的反复节点、剩余节点逆序输出

题目 描写叙述: 题目描写叙述: 输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容反复的节点(反复的节点所有删除),剩余的节点逆序倒排. 要求实现函数: void vChanProcess(strNode * pstrIn,strNode * pstrOut); [输入] pstrIn:输入一个不带头节点的单向链表 [输出] pstrOut:删除内容反复的节点(反复的节点所有删除).剩余节点逆序输出(不带头节点,链表第一个节点的内存已经申请). [注意]仅仅须要完毕该函数功

[华为机试练习题]24.删除链表中的重复节点、剩余节点逆序输出

题目 描述: 题目描述: 输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容重复的节点(重复的节点全部删除),剩余的节点逆序倒排. 要求实现函数: void vChanProcess(strNode * pstrIn,strNode * pstrOut); [输入] pstrIn:输入一个不带头节点的单向链表 [输出] pstrOut:删除内容重复的节点(重复的节点全部删除),剩余节点逆序输出(不带头节点,链表第一个节点的内存已经申请). [注意]只需要完成该函数功能算法,中

[华为机试练习题]55.最大公约数 &amp; 多个数的最大公约数

题目 描述: 输入2个数字,最后输出2个数字的最大公约数 题目类别: 位运算 难度: 初级 运行时间限制: 无限制 内存限制: 无限制 阶段: 入职前练习 输入: 2个整数 输出: 输出数字1和2的最大公约数 样例输入: 2 3 样例输出: 1 代码 /*--------------------------------------- * 日期:2015-07-05 * 作者:SJF0115 * 题目:最大公约数 * 来源:华为机试练习题 -----------------------------

[华为机试练习题]50.求M的N次方的最后三位

题目 描述: 正整数M 的N次方有可能是一个非常大的数字,我们只求该数字的最后三位 例1: 比如输入5和3 ,5的3次方为125,则输出为125 例2: 比如输入2和10 2的10次方为1024 ,则输出结果为24 例3: 比如输入111和5 111的5次方为116850581551,则输出结果为551 练习阶段: 初级 代码 /*--------------------------------------- * 日期:2015-07-04 * 作者:SJF0115 * 题目:求M的N次方的最后

[华为机试练习题]34.识别有效的IP地址和掩码并进行分类统计

题目 描述: 请解析IP地址和对应的掩码,进行分类识别.要求按照A/B/C/D/E类地址归类,不合法的地址和掩码单独归类. 所有的IP地址划分为 A,B,C,D,E五类 A类地址1.0.0.0~126.255.255.255; B类地址128.0.0.0~191.255.255.255; C类地址192.0.0.0~223.255.255.255; D类地址224.0.0.0~239.255.255.255: E类地址240.0.0.0~255.255.255.255 私网IP范围是: 10.0

[华为机试练习题]45.求某二进制数中1的个数

题目 描述: 题目标题: 求某二进制数中1的个数. 给定一个unsigned int型的正整数,求其二进制表示中"1"的个数,要求算法的执行效率尽可能地高. 详细描述: 原型: int GetCount(unsigned int num) 输入参数: num 给定的正整数 输出参数(指针指向的内存区域保证有效): 无 返回值: 返回1的个数 举例: 输入13,则对应的二进制是1101,那么1的个数为3个.则:返回3. 练习阶段: 初级 代码 /*--------------------

[华为机试练习题]46.计算二进制数的0的个数

题目 描述: 输入一个10进制数字,请计算该数字对应二进制中0的个数,注意左数第一个1之前的所有0都不需要计算.不需要考虑负数的情况. 题目类别: 位运算 难度: 初级 运行时间限制: 无限制 内存限制: 无限制 阶段: 入职前练习 输入: 要计算的十进制非负数 输出: 二进制中第一个1之后0 的个数 样例输入: 2 样例输出: 1 代码 /*--------------------------------------- * 日期:2015-07-03 * 作者:SJF0115 * 题目:计算二

[华为机试练习题]58.查找同构数的数量

题目 描写叙述: 找出1至n之间同构数的个数. 同构数是这样一组数:它出如今平方数的右边.比如:5是25右边的数.25是625右边的数,5和25都是同构数. 具体描写叙述: 接口说明 原型: intSearchSameConstructNum(int n); 输入參数: int n:查找1至n之间的所有同构数 返回值: int:1至n之间同构数的个数 练习阶段: 0基础 代码 /*--------------------------------------- * 日期:2015-07-05 *