#1304 : 搜索一·24点

描述

周末，小Hi和小Ho都在家待着。在收拾完房间时，小Ho偶然发现了一副扑克，于是两人考虑用这副扑克来打发时间。小Ho：玩点什么好呢？小Hi：两个人啊，不如来玩24点怎么样，不靠运气就靠实力的游戏。小Ho：好啊，好啊。<经过若干局游戏之后>小Ho：小Hi，你说如果要写个程序来玩24点会不会很复杂啊？小Hi：让我想想。<过了几分钟>小Hi：我知道了！其实很简单嘛。提示：24点

输入

第1行：1个正整数, t，表示数据组数，2≤t≤100。第2..t+1行：4个正整数, a,b,c,d，1≤a,b,c,d≤10。

输出

第1..t行：每行一个字符串，第i行表示第i组能否计算出24点。若能够输出"Yes"，否则输出"No"。样例输入

2
5 5 5 1
9 9 9 9

样例输出

Yes
No

循环式超级暴力搜索。

代码：#include <bits/stdc++.h>

using namespace std;
int a[5];
int v[6];
int f=0;
double sum(int w,double x,double y)
{
double ans=0;
if(w==1)ans=x+y;
else if(w==2)ans=x-y;
else if(w==3)ans=x*y;
else if(w==4&&y!=0)ans=x/y;
else if(w==5)ans=y-x;
else if(w==6&&x!=0)ans=y/x;
return ans;
}
void work(int q,int w,int e,int r)
{
for(int i=1;i<=6;i++)
for(int j=1;j<=6;j++)
for(int k=1;k<=6;k++)
{
double ans1=sum(k,r,sum(j,e,sum(i,q,w)));
double ans2=sum(j,sum(i,q,w),sum(k,e,r));
//cout<<ans1<<" "<<ans2<<endl;
if(ans1==24||ans2==24)
{
f=1;
return;
}
}
}
int main()
{
int t;

cin>>t;
while(t--)
{
f=0;
memset(a,0,sizeof(a));
for(int i=1;i<=4;i++)
{
scanf("%d",&a[i]);
}
for(int i=1;i<=4;i++)
{
memset(v,0,sizeof(v));
v[i]=1;
for(int j=1;j<=4;j++)
{
if(v[j])continue;
v[j]=1;
for(int k=1;k<=4;k++)
{
if(v[k])continue;
v[k]=1;
for(int l=1;l<=4;l++)
{
if(v[l])continue;
v[l]=1;
work(a[i],a[j],a[k],a[l]);
//cout<<a[i]<<" "<<a[j]<<" "<<a[k]<<" "<<a[l]<<endl;
v[l]=0;
if(f)break;
}
v[k]=0;
if(f)break;
}
v[j]=0;
if(f)break;
}
v[i]=0;
if(f)break;
}
if(f)
{
printf("Yes\n");
}
else printf("No\n");
}
return 0;
}