24点游戏

以下的这一篇文章不考虑精度的。。

考虑精度的需要列出所有的情况搜索。。没有写。。

问你是否通过加减乘除括号构成24点。

第一行t，表示有多少组测试数据，1<=t<=50

接下来t行，每行4个数字，表示每个数都是多少，1<=a[i]<=13

Output

对于每一次询问，如果能够凑成24点，输出yes，否则输出no

Sample Input

2

3 3 8 8

1 1 1 1

Sample Output

yes

no

难点只是如何任意取两个数

两个for循环任取就好

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace::std;
double num[5];
const double epx=1e-11;
int flag=0;
void dfs(int s,double sum)
{
if(flag==1)
{
return;
}
if(s==1)
{
if(fabs(sum-24)<epx)
{
flag=1;
return ;
}
}
for(int i=1;i<=s;i++)
{
for(int j=1;j<=s;j++)
{
if(i==j)
continue;
int a,b;
a=num[i];
b=num[j];
num[j]=num[s];
num[i]=a+b;
dfs(s-1,num[i]);
num[i]=a-b;
dfs(s-1,num[i]);
num[i]=a*b;
dfs(s-1,num[i]);
if(b!=0)
{
num[i]=a/b;
dfs(s-1,num[i]);
}
num[i]=a;
num[j]=b;
}
}
}
int main ()
{
int t;
cin>>t;
while(t--)
{
flag=0;
for(int i=1;i<=4;i++)
{
cin>>num[i];
}
dfs(4,0);
if(flag)
{
puts("yes");
}
else
{
puts("no");
}
}
}