【纪中20200613】24点游戏

24点游戏

---

题目描述

24点游戏是一个非常有意思的游戏，很流行，玩法很简单：给你4张牌，每张牌上有数字（其中A代表1，J代表11，Q代表12，K代表13），你可以利用数学中的加、减、乘、除以及括号想办法得到24，例如：

((A*K)-J)Q等价于((113)-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

解题思路

就一个字：暴力 （好像有两个字来着）

#include<iostream>
#include<cstdio>
using namespace std;
int n,a[5],ans;
int hh(int a,int b,int hhh)
{
	switch(hhh)
	{
		case 1:return a+b;
		case 2:return a-b;
		case 3:return a*b;
	}
	if(!b) return 1000;
	if(a%b) return 1000;
	return a/b;
}
void h()
{
	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 h1=1;h1<=4;h1++)
		for(int h2=1;h2<=4;h2++)
		for(int h3=1;h3<=4;h3++)
		{
			int hh1,hh2,hh3;
			hh1=hh(a[i],a[j],h1);
			hh2=hh(hh1,a[k],h2);
			hh3=hh(hh2,a[l],h3);
			if(hh3<=24)
				ans=max(ans,hh3);
			hh1=hh(a[i],a[j],h1);
			hh2=hh(a[k],a[l],h3);
			hh3=hh(hh1,hh2,h2);
			if(hh3<=24)
				ans=max(ans,hh3);
			hh1=hh(a[j],a[k],h2);
			hh2=hh(a[i],hh1,h1);
			hh3=hh(hh2,a[l],h3);
			if(hh3<=24)
				ans=max(ans,hh3);
			hh1=hh(a[j],a[k],h2);
			hh2=hh(hh1,a[l],h3);
			hh3=hh(a[i],hh2,h1);
			if(hh3<=24)
				ans=max(ans,hh3);
			hh1=hh(a[k],a[l],h3);
			hh2=hh(a[j],hh1,h2);
			hh3=hh(a[i],hh2,h1);
			if(hh3<=24)
				ans=max(ans,hh3);
		}
	}
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=4;j++)
			cin>>a[j];
		ans=0;
		h();
		cout<<ans<<endl;
	}
}