问题描述:给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利
输入:
4个1-10的数字。[
数字允许重复,测试用例保证无异常数字]
输出:(或者输出求得24点的表达式)
True or False
问题分析:
24点游戏作为扑克牌中最经典的游戏,也是平时经常玩的益智游戏。对于此题主要是用穷举的思想,再加上一点点实行的编程技巧,令代码更简洁明晰。本代码主要是利用符号的不断变化,再加上4个计算数值的不同排列组合,最终求出24点。默认是4个数字a,b,c,d是按顺序计算的,即默认是加了括号的,即(((a op1 b)op2 c)op3 d)。而4个数字要组合顺序有A(4,4)=24种,两种数字之间的运算符号也有四种,故有很多种组合。
本编程在实现的过程中主要是用三层循环来实现4个数字之间的不同运算符号,而4个数字之间的排列用到了两种方法:一种为穷举出24中排列,另外一种是用到了C++中next_permutation的算法。
//24点游戏算法,主要使用的枚举法
//date:2016.4.18
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
static char opt[]={'+','-','*','/'};
int Cal(int a,int