时间限制:
10000ms
单点时限:
1000ms
内存限制:
256MB
描述
周末,小Hi和小Ho都在家待着。
在收拾完房间时,小Ho偶然发现了一副扑克,于是两人考虑用这副扑克来打发时间。
小Ho:玩点什么好呢?
小Hi:两个人啊,不如来玩24点怎么样,不靠运气就靠实力的游戏。
小Ho:好啊,好啊。
<经过若干局游戏之后>
小Ho:小Hi,你说如果要写个程序来玩24点会不会很复杂啊?
小Hi:让我想想。
<过了几分钟>
小Hi:我知道了!其实很简单嘛。
输入
第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;
}