[华为机试练习题]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;}//ifreturn;}//iffor(int i = 0;i < 4;++i){if(i == 0){//op.push_back('+');helper(num,index+1,result+num[index],isSucess);}//ifelse if(i == 1){//op.push_back('-');helper(num,index+1,result-num[index],isSucess);}//elseelse if(i == 2){//op.push_back('*');helper(num,index+1,result*num[index],isSucess);}//elseelse{//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 = 24while(next_permutation(num.begin(),num.end())){helper(num,1,num[0],isSucess);if(isSucess){return isSucess;}//if}//whilereturn isSucess;
}

[华为机试练习题]44.24点游戏算法相关推荐

华为机试HJ67：24点游戏算法
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 问题描述:给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利输入: 4个 ...
【华为机试067】24点游戏算法
题目描述: 给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利输入: 4个1-10的数字.[数字允许重复,但每个数字仅允许使用一次,测试用例保证无异常数字] 输出: true or fal ...
[华为机试练习题]55.最大公约数 amp; 多个数的最大公约数
题目描写叙述: 输入2个数字,最后输出2个数字的最大公约数题目类别: 位运算难度: 0基础执行时间限制: 无限制内存限制: 无限制阶段: 入职前练习输入: 2个整数输出: 输出数字1和 ...
[华为机试练习题]60.水仙花数
题目描述: 水仙花数又称阿姆斯特朗数. 水仙花数是指一个n 位数( n≥3 ),它的每个位上的数字的n 次幂之和等于它本身.(例如:1^3 + 5^3 + 3^3 = 153) 求输入的数字是否为水 ...
[华为机试练习题]51.数列求和
题目描写叙述: 题目描写叙述编敲代码,输入一个正整数n.求下列算式的值.要求定义和调用函数fact(k)计算k的阶乘. 1+1/2!+ .... +1/n! 计算结果保存在double类型变量中. ...
[华为机试练习题]37.合唱队
题目描述: 计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学 ...
（记录）华为机试练习题13—句子逆序
华为机试练习题13-句子逆序题目描述输入描述: 输出描述例如: 代码(Java) 题目描述将一个英文语句以单词为单位逆序排放.例如"I am a boy",逆序排放后为&q ...
[华为机试练习题]5.IP地址推断有效性
题目推断输入的字符串是不是一个有效的IP地址具体描写叙述: 请实现例如以下接口 boolisIPAddressValid(constchar* pszIPAddr) 输入:pszIPAddr 字符 ...
[华为机试练习题]28.报数
题目描述: 有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人退出,问最后留下的那位是原来第几号. 题目类别: 数组,指针难度: 初级运行时间限制: 10Sec 内存限 ...

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

[华为机试练习题]44.24点游戏算法相关推荐

最新文章

热门文章