蓝桥杯：24点

　　24点游戏是一个非常有意思的游戏，很流行，玩法很简单：给你4张牌，每张牌上有数字（其中A代表1，J代表11，Q代表12，K代表13），你可以利用数学中的加、减、乘、除以及括号想办法得到24，例如：
　　((A*K)-J)*Q等价于((1*13)-11)*12=24
　　加减乘不用多说了，但除法必须满足能整除才能除！这样有一些是得不到24点的，所以这里只要求求出不超过24的最大值。

输入格式：

　　输入第一行N(1<=N<=5)表示有N组测试数据。每组测试数据输入4行，每行一个整数(1到13)表示牌值。

输出格式：

　　每组测试数据输出一个整数，表示所能得到的最大的不超过24的值。

样例输入：

3
3
3
3
3
1
1
1
1
12
5
13
1

样例输出：

24
4
21

可以先把问题分解和简化一下

在一次事件中，我们得到了四张卡牌，接着，我们需要通过这四张卡牌间的加减乘除运算来得到一些值，最后我们取这些值里面小于24的最大值

这里的难点显然在如何将这些卡牌的所有运算情况个枚举出来

那么我们对问题分解一下

首先，如果这四张卡牌的顺序是固定的，那么所有的运算情况是相对比较好枚举出来的

int f_once(int *a)     //顺序一定的情况下，运算的情况
{
	int once=0;        //最终会返回once作为这种顺序下不大于24的最大值
	for(int i=0;i<4;i++)  //三重嵌套循环，用四个数字分别代加（0）减（1）乘（2）除（3）
	{
		for(int j=0;j<4;j++)
		{
			for(int k=0;k<4;k++)
			{
				int x;
				if(i==0) x=a[0]+a[1];
				else if(i==1) x=a[0]-a[1];
				else if(i==2) x=a[0]*a[1];
				else
				{
					if(a[0]%a[1]==0&&a[1]!=0) x=a[0]/a[1];
					else x=0; //在不符合除法法则的时候，直接令本次运算结果为0，后面的同理
				}
				if(j==1) x+=a[2];
				else if(j==1) x-=a[2];
				else if(j==2) x*=a[2];
				else
				{
					if(x%a[2]==0&&a[2]!=0) x/=a[2];
					else x=0;
				}
				if(k==0) x+=a[3];
				else if(k==1) x-=a[3];
				else if(k==2) x*=a[3];
				else
				{
					if(x%a[3]==0&&a[3]!=0) x/=a[3];
					else x=0;
				}
                //在运算完成之后，对x的值进行判断并更新once的值
				if(x<=24)
				{
					once=once>x?once:x;
				}
			}
		}
	}
	return once;
} 

接下来，我们只需要全排列出所有的顺序就可以了

void all_case(int *a,int n,int len)
{
	if(n==1) max_num=max_num>f_once(a)?max_num:f_once(a);
	else
	{
		for(int i=0;i<n;i++)
		{
			swap(a[i],a[n-1]);
			all_case(a,n-1,len);
			swap(a[i],a[n-1]);
		}
	}
}

因此,在一次的事件中，我们要得到不大于24的最大值，可以写出以下代码

#include <bits/stdc++.h>
using namespace std;
int max_num;//创建最大值全局变量
int f_once(int *a)
{
	int once=0;
	for(int i=0;i<4;i++)
	{
		for(int j=0;j<4;j++)
		{
			for(int k=0;k<4;k++)
			{
				int x;
				if(i==0)
				{
					x=a[0]+a[1];
				}
				else if(i==1)
				{
					x=a[0]-a[1];
				}
				else if(i==2)
				{
					x=a[0]*a[1];
				}
				else
				{
					if(a[0]%a[1]==0&&a[1]!=0)
					{
						x=a[0]/a[1];
					}
					else
					{
						x=0;
					}
				}
				if(j==1)
				{
					x+=a[2];
				}
				else if(j==1)
				{
					x-=a[2];
				}
				else if(j==2)
				{
					x*=a[2];
				}
				else
				{
					if(x%a[2]==0&&a[2]!=0) x/=a[2];
					else x=0;
				}
				if(k==0)
				{
					x+=a[3];
				}
				else if(k==1)
				{
					x-=a[3];
				}
				else if(k==2)
				{
					x*=a[3];
				}
				else
				{
					if(x%a[3]==0&&a[3]!=0)
					{
						x/=a[3];
					}
					else x=0;
				}
				if(x<=24)
				{
					once=once>x?once:x;
				}
			}
		}
	}
	return once;
} 
void all_case(int *a,int n,int len)
{
	if(n==1) max_num=max_num>f_once(a)?max_num:f_once(a);
	else
	{
		for(int i=0;i<n;i++)
		{
			swap(a[i],a[n-1]);
			all_case(a,n-1,len);
			swap(a[i],a[n-1]);
		}
	}
}
int main()
{
	max_num=0;
	int a[4];
	for(int i=0;i<4;i++) cin>>a[i];
	all_case(a,4,4);
	cout<<max_num;
	return 0;
}

因此，原题的答案就可以写成下面这个代码

#include <bits/stdc++.h>
using namespace std;
int max_num;//创建最大值全局变量
int f_once(int *a)
{
	int once=0;
	for(int i=0;i<4;i++)
	{
		for(int j=0;j<4;j++)
		{
			for(int k=0;k<4;k++)
			{
				int x;
				if(i==0)
				{
					x=a[0]+a[1];
				}
				else if(i==1)
				{
					x=a[0]-a[1];
				}
				else if(i==2)
				{
					x=a[0]*a[1];
				}
				else
				{
					if(a[0]%a[1]==0&&a[1]!=0)
					{
						x=a[0]/a[1];
					}
					else
					{
						x=0;
					}
				}
				if(j==1)
				{
					x+=a[2];
				}
				else if(j==1)
				{
					x-=a[2];
				}
				else if(j==2)
				{
					x*=a[2];
				}
				else
				{
					if(x%a[2]==0&&a[2]!=0) x/=a[2];
					else x=0;
				}
				if(k==0)
				{
					x+=a[3];
				}
				else if(k==1)
				{
					x-=a[3];
				}
				else if(k==2)
				{
					x*=a[3];
				}
				else
				{
					if(x%a[3]==0&&a[3]!=0)
					{
						x/=a[3];
					}
					else x=0;
				}
				if(x<=24)
				{
					once=once>x?once:x;
				}
			}
		}
	}
	return once;
} 
void all_case(int *a,int n,int len)
{
	if(n==1) max_num=max_num>f_once(a)?max_num:f_once(a);
	else
	{
		for(int i=0;i<n;i++)
		{
			swap(a[i],a[n-1]);
			all_case(a,n-1,len);
			swap(a[i],a[n-1]);
		}
	}
}
int main()
{
	int num;
	cin>>num;
	for(int i=0;i<num;i++)
	{
		max_num=0;
	    int a[4];
     	for(int i=0;i<4;i++) cin>>a[i];
	    all_case(a,4,4);
	    cout<<max_num;
	}
	return 0;
}