zoukankan      html  css  js  c++  java
  • 判断算24

    #include<math.h>
     #include<stdio.h>
     #define Z 1e-6 //因为实数是否为0的判断不能用'==',而取而代之的是判断其是否小于一个很小的数,这里用10^(-6) 
     double a[4];//必须是double型的,我刚开始是用float,结果贡献了几个WA 
     bool f(int n)
     {
         if(n==1){//最后处理完毕,即到达解答树叶子节点 
             if(fabs(a[0]-24)<Z) return 1;//假如最后结果==24,则返回1 
             else return 0;
         }
         for(int i=0;i<n;++i)//双层循环,用以查找所有的可能情况,即取第i个元素与第j个元素进行运算 
             for(int j=i+1;j<n;++j){//从i+1开始,提高查找效率,但这时要注意下面2个操作数的前后顺序,都要考虑,一次过 
                 double x=a[i];//取第i个元素 
                 double y=a[j];//取第j个元素 
                 a[j]=a[n-1];//最后一个元素前移到j,准备下次递归使用,n要-- 
                 a[i]=x+y;//而x+y作为新的第i个元素 
                 if(f(n-1)) return 1;//假如碰到一个符合的,即f(n-1)返回1,则不再往下进行,节省时间后面的也是如此 
                 a[i]=x-y;
                 if(f(n-1)) return 1;
                 a[i]=y-x;
                 if(f(n-1)) return 1;
                 a[i]=x*y;
                 if(f(n-1)) return 1;
                 if(fabs(y)>Z){//必须注意除数不能为0 
                     a[i]=x/y;
                     if(f(n-1)) return 1;
                 }
                 if(fabs(x)>Z){
                     a[i]=y/x;
                     if(f(n-1)) return 1;
                 }
                 a[i]=x;
                 a[j]=y;
             }
         return 0;        
     }
     int main()
     {
         while(scanf("%lf%lf%lf%lf",&a[0],&a[1],&a[2],&a[3]),(int)a[0]){//a[0]==0时,跳出 
             if(f(4)) puts("YES");
             else puts("NO");
         }
         return 0;
     }
    

      

  • 相关阅读:
    Excutor线程池
    java-集合学习-底层实现
    java-接口—策略模式
    java开发技巧
    精进之道——为什么要问老师,不遮掩自己的弱点
    如何学习——为什么不想听课
    如何学习——如果差距过大怎么办
    Yii 之控制器响应
    Yii 之控制器创建使用
    PHP 之命名空间
  • 原文地址:https://www.cnblogs.com/xiaofanke/p/2978215.html
Copyright © 2011-2022 走看看