oj2787 算24
1 #include<math.h> 2 #include<stdio.h> 3 #define Z 1e-6 //因为实数是否为0的判断不能用'==',而取而代之的是判断其是否小于一个很小的数，这里用10^(-6) 4 double a[4];//必须是double型的，我刚开始是用float，结果贡献了几个WA 5 bool f(int n) 6 { 7 if(n==1){//最后处理完毕，即到达解答树叶子节点 8 if(fabs(a[0]-24)<Z) return 1;//假如最后结果==24，则返回1 9 else return 0; 10 } 11 for(int i=0;i<n;++i)//双层循环，用以查找所有的可能情况，即取第i个元素与第j个元素进行运算 12 for(int j=i+1;j<n;++j){//从i+1开始，提高查找效率，但这时要注意下面2个操作数的前后顺序，都要考虑，一次过 13 double x=a[i];//取第i个元素 14 double y=a[j];//取第j个元素 15 a[j]=a[n-1];//最后一个元素前移到j，准备下次递归使用，n要-- 16 a[i]=x+y;//而x+y作为新的第i个元素 17 if(f(n-1)) return 1;//假如碰到一个符合的，即f(n-1)返回1，则不再往下进行，节省时间后面的也是如此 18 a[i]=x-y; 19 if(f(n-1)) return 1; 20 a[i]=y-x; 21 if(f(n-1)) return 1; 22 a[i]=x*y; 23 if(f(n-1)) return 1; 24 if(fabs(y)>Z){//必须注意除数不能为0 25 a[i]=x/y; 26 if(f(n-1)) return 1; 27 } 28 if(fabs(x)>Z){ 29 a[i]=y/x; 30 if(f(n-1)) return 1; 31 } 32 a[i]=x; 33 a[j]=y; 34 } 35 return 0; 36 } 37 int main() 38 { 39 while(scanf("%lf%lf%lf%lf",&a[0],&a[1],&a[2],&a[3]),(int)a[0]){//a[0]==0时，跳出 40 if(f(4)) puts("YES"); 41 else puts("NO"); 42 } 43 return 0; 44 }
//较复杂的递归搜索解答树目标状态！！
