#1304 : 搜索一·24点

时间限制:10000ms单点时限:1000ms内存限制:256MB

描述

周末，小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
一直WA后来发现要double中间js这个函数很神奇，bug应该就在double身上。
代码：#include<bits/stdc++.h>
using namespace std;
int vis[100];
double a[10];
int depth;
double num[10];
int flag;
double js(double a,double b,int f)
{
double t;
if(f==1)
{
t=b+a;
}
else if(f==2)
{
t=a-b;

}
else if(f==3)
{
t=b*a;
}
else if(f==4&&b)
{
t=a/b;
}
else if(f==5)
{
t=b-a;
}
else if(f==6&&a)
{
t=b/a;
}
return t;
}
int dfs_op()
{
for(int i=1;i<=6;i++)
{
for(int j=1;j<=6;j++)
{
for(int k=1;k<=6;k++)
{
if(js(js(js(num[0],num[1],i),num[2],j),num[3],k)==24)
{
flag=1;
return 1;
}
if(js(js(num[0],num[1],i),js(num[2],num[3],k),j)==24)
{
flag=1;return 1;
}
}
}
}
return 0;
}
int dfs(int depth)
{
if(depth>=4)
{
dfs_op();
}
for(int i=1;i<=4;i++)
{
if(!vis[i])
{
num[depth]=a[i];
vis[i]=1;
if(dfs(depth+1)==1)
return 1;
vis[i]=0;
}
}
return 0;
}
int main()
{
int t;
scanf("%d",&t);
for(int i=1;i<=t;i++)
{
flag=0;
memset(vis,0,sizeof(vis));
memset(num,0,sizeof(num));
memset(a,0,sizeof(a));
depth=0;
for(int j=1;j<=4;j++)
{
cin>>a[j];
}
dfs(0);
if(flag==1)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}