HNU 12886 Cracking the Safe（暴力枚举）

题目链接：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 ;
 }