openjudge-NOI 2.5-1789 算24

题目链接：http://noi.openjudge.cn/ch0205/1789/

题解：

　　并不是非常简单的搜索，需要考虑一些东西……
　　首先有运算符优先级的限制，还有括号，数字的顺序也可以调整，如果只是简单给式子添加运算符和括号，会比较难生成，生成后计算或许还要转换成后缀表达式之类的，很麻烦……

　　可以将四个数字添加进一个集合（但并不满足互异性），每次从中提取出两个数字分别进行四种计算，将结果放回集合，如此往复直到只剩一个数字，再与24比较即可（注意不一定非要相等，在适当精度内就可以）

　　这样也不需要考虑优先级之类的，也可以枚举出所有情况

　　曾经想练一下用滚动数组写一下，因为没法解决回溯问题就失败了……

 #include<cstdio>
 #include<cstring>
 #include<cmath>
 using namespace std;
 double a[][];
 bool dfs(int dep)
 {
     if(dep==)
     {
         if(abs(a[dep][]-24.0)<=0.01)return true;
         return false;
     }
     int n=-dep+;
     double t1,t2;
     for(int i=;i<=n;++i)
     {
         for(int j=;j<=n;++j)
         {
             if(i==j)continue;
             t1=a[dep][i];
             a[dep][i]=;
             t2=a[dep][j];
             a[dep][j]=;
             int m=;
             for(int l=;l<=n-;++l)
             {
                 while(!a[dep][m])++m;
                 a[dep+][l]=a[dep][m];
                 ++m;
             }
             a[dep+][]=t1+t2;
             if(dfs(dep+))return true;
             a[dep+][]=t1-t2;
             if(dfs(dep+))return true;
             a[dep+][]=t1*t2;
             if(dfs(dep+))return true;
             a[dep+][]=t1/t2;
             if(dfs(dep+))return true;
             a[dep][i]=t1;
             a[dep][j]=t2;
         }
     }
     return false;
 }
 int main()
 {
     while()
     {
         memset(a,,sizeof(a));
         scanf("%lf %lf %lf %lf",&a[][],&a[][],&a[][],&a[][]);
         if(!a[][])break;
         if(dfs())printf("YES\n");
         else printf("NO\n");
     }
     return ;
 }