24点游戏算法

问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利

输入：

4个1-10的数字。[数字允许重复，测试用例保证无异常数字]

输出：

True or False

评分标准：

功能实现，测试用例全部通过(Oj上AC），占80%；

代码规范、简洁明晰，应用设计模式，程序扩展性强，占20%。

 

代码：

/******************************************************************************

  Copyright (C), 2001-2013, Huawei Tech. Co., Ltd.

 ******************************************************************************
  File Name     : 
  Version       : 
  Author        : 
  Created       : 2013/03/12
  Last Modified :
  Description   : 
  Function List :
              
  History       :
  1.Date        : 2013/03/12
    Author      : 
    Modification: Created file

******************************************************************************/
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

int check(int a,int b,int c,int d)
{
	if(a+b+c+d==24)
		return 1;
	else if(a+b+c-d==24)
		return 1;
	else if((a+b)*(c+d)==24)
		return 1;
	else if((a-b)*(c+d)==24)
		return 1;
	else if((a-b)*(c-d)==24)
		return 1;
	else if((a+b+c)*d==24)
		return 1;
	else if((a+b-c)*d==24)
		return 1;
	else if((a-b-c)*d==24)
		return 1;
	else if((a*b*c)/d==24)
		return 1;
	else if((a*b)*(c-d)==24)
		return 1;
	else if((a*b)*c-d==24)
		return 1;
	else if((a*b)*c+d==24)
		return 1;
	else if(a*b*c*d==24)
		return 1;
	else if((a+b)*(c/d)==24)
		return 1;
	else if((a+b)+(c/d)==24)
		return 1;
	else if((a*b)+c+d==24)
		return 1;
	else if((a*b)+c-d==24)
		return 1;
	else if((a*b)-(c/d)==24)
		return 1;
	else if((a*b)+(c/d)==24)
		return 1;
	else if((a*b)-c-d==24)
		return 1;
	else if((a*b)+(c*d)==24)
		return 1;
	else if((a*b)-(c*d)==24)
		return 1;
	else if((a*b)/(c*d)==24)
		return 1;
	else if((a*b)/(c+d)==24)
		return 1;
	else if(c!=d)
		if((a*b)/(c-d)==24)
			return 1;
	else
		return 0;
	return 0;
}
bool Game24Points(int a, int b, int c, int d)
{
	//TODO: Add codes here ...
	if(a<=0||a>10||b<=0||b>10||c<=0||c>10||d<=0||d>10)
		return false;
    int source[4];
	source[0]=a;source[1]=b;source[2]=c;source[3]=d;
    vector sort1(source,source+4);
	if(check(sort1[0],sort1[1],sort1[2],sort1[3])==1)
    {
	  return true;
	}
	sort(sort1.begin(),sort1.end());
	 while (next_permutation(sort1.begin(), sort1.end()))
    {
        if(check(sort1[0],sort1[1],sort1[2],sort1[3])==1)
	    {
		  return true;
		}
    }
	return false;
}