1194. 24点游戏

1194. 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点算法参考
思路：
其实这道题就是一道纯模拟，对于这四个数的位置，总共有4！=24方案，然后对于运算符的位置，那就是444=64，运算的优先级呢，那就5种了，所以总共有24645=7680种情况。唯一要注意的是：除法运算的除数不能为零。

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);
using namespace std;
const int MAX=2147483647;
const int N=1e6;
int n,a[5],ans;
int cal(int a,int b,int op)
{
	switch(op)
	{
		case 1:return a+b;
		case 2:return a-b;
		case 3:return a*b;
	}
	if(!b) return 999;
	else if((a%b)) return 999;
	else return a/b;
}
void d24()
{
	for(int i=1;i<=4;i++)
	for(int j=1;j<=4;j++)
	if(i!=j)
	for(int k=1;k<=4;k++)
	if(i!=k&&j!=k)
	for(int l=1;l<=4;l++)
	if(i!=l&&j!=l&&k!=l)
	{
			for(int f1=1;f1<=4;f1++)	
			for(int f2=1;f2<=4;f2++)
			for(int f3=1;f3<=4;f3++)
			{
				int t1,t2,t3;
				//1
				t1=cal(a[i],a[j],f1);
				t2=cal(t1,a[k],f2);
				t3=cal(t2,a[l],f3);
				if(t3<=24) ans=max(ans,t3);
				//2
				t1=cal(a[i],a[j],f1);
				t2=cal(a[k],a[l],f3);
				t3=cal(t1,t2,f2);
				if(t3<=24) ans=max(ans,t3);
				//3
				t1=cal(a[j],a[k],f2);
                t2=cal(a[i],t1,f1);
                t3=cal(t2,a[l],f3);
				if(t3<=24) ans=max(ans,t3);
				//4
				t1=cal(a[j],a[k],f2);
                t2=cal(t1,a[l],f3);
                t3=cal(a[i],t2,f1);
                if(t3<=24) ans=max(ans,t3);
                //5
                t1=cal(a[k],a[l],f3);
                t2=cal(a[j],t1,f2);
                t3=cal(a[i],t2,f1);
				if(t3<=24) ans=max(ans,t3);
			}
	}
}
int main()
{
	//fre();
	scanf("%d",&n);
	while(n--)
	{
		for(int i=1;i<=4;i++) scanf("%d",&a[i]);
		ans=0;
		d24();
		printf("%d\n",ans);
	}
	return 0;
}