题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12886&courseid=274
解题报告：输入4个数，要你判断用 + 、- 、 * 、/、四种运算能不能得到一个结果为24的式子，可以用括号。
解释一下测试的第四组样例：应该是6 / (1 - 3 / 4)
暴力枚举三种符号分别是什么，然后枚举这三种符号运算的顺序，然后枚举这四个数字的24种排列方式，时间是4^3 * 6 * 24
然后注意要用double型，判断是否等于24的时候要这样fabs(ans - 24.0) <= 0.000000001
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<map>
#include<string>
#include<cmath>
using namespace std;
int fu[];
int mei[][] = {
{ , , ,},
{ , , ,},
{ , , ,},
{ , , ,},
{ , , ,},
{ , , ,},
{ , , ,},
{ , , ,},
{ , , ,},
{ , , ,},
{ , , ,},
{ , , ,},
{ , , ,},
{ , , ,},
{ , , ,},
{ , , ,},
{ , , ,},
{ , , ,},
{ , , ,},
{ , , ,},
{ , , ,},
{ , , ,},
{ , , ,},
{ , , ,},
};
double CC(int f,double a,double b)
{
if(f == && b == ) return ;
if(f == ) return a + b;
if(f == ) return a - b;
if(f == ) return a * b;
if(f == ) return a / b;
}
double calc(int l,double a,double b,double c,double d)
{
// double a = num[1],b = num[2],c = num[3],d = num[4];
if(l == )
return CC(fu[],CC(fu[],CC(fu[],a,b),c),d);
if(l == )
return CC(fu[],CC(fu[],a,b),CC(fu[],c,d));
if(l == )
return CC(fu[],CC(fu[],a,CC(fu[],b,c)),d);
if(l == )
return CC(fu[],a,CC(fu[],CC(fu[],b,c),d));
if(l == )
return CC(fu[],CC(fu[],a,b),CC(fu[],c,d));
if(l == )
return CC(fu[],a,CC(fu[],b,CC(fu[],c,d)));
}
int main()
{ int T;
scanf("%d",&T);
while(T--)
{
double num[];
scanf("%lf%lf%lf%lf",&num[],&num[],&num[],&num[]);
int flag = ;
for(int i = ;flag && i <= ;++i)
for(int j = ;flag && j <= ;++j)
for(int k = ;flag && k <= ;++k)
{
fu[] = i;
fu[] = j;
fu[] = k;
for(int m = ;flag && m < ;++m)
{
for(int l = ;flag && l <= ;++l)
{
double ans = calc(l,num[mei[m][]],num[mei[m][]],num[mei[m][]],num[mei[m][]]);
if(fabs(ans-24.0) <= 0.00000001)
{
flag = ;
break;
}
}
}
}
printf(flag? "NO\n":"YES\n");
}
return ;
}