24点游戏算法

问题描述：给出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 b,int c,int d,int i,int j,int k) //将多元运算转换为二元运算
{
	int sum=0;
	if(i==0)sum=a+b;
	else if(i==1)sum=a-b;
	else if(i==2)sum=a*b;
	else if(i==3)sum=a/b;

	if(j==0)sum=sum+c;
	else if(j==1)sum=sum-c;
	else if(j==2)sum=sum*c;