输入：
输入数据多行，每行给出一组测试数据，包括4个小于10的正整数，最后一句测试数据中包括4个0，表示输入的结束，这组数据不做处理。
输出：
对于每一组测试数据，输出一行，如果可以得到24，输出“YES”，否则，输出 “NO”。
样例输入
5 5 5 1
1 1 4 2
0 0 0 0
样例输出
YES
NO
解析思路：
n个数算24，必有两个数要先算。这两个数算的结果和余下的n-2个数，就构成n-1个数求24的问题。
枚举先算的两个数，以及它们的运算方式
注意：可能有浮点数，精度不同，不可直接用==
#include<iostream> #include<cmath> using namespace std; double a[5]; #define EPS 1e-6 bool isZero(double x) { return fabs(x)<=EPS; } bool count24(double a[],int n) { //用数组a里的n个数，计算24 if(n==1)//最后一个数算24 { if(isZero(a[0]-24)) return true; else return false; } double b[5]; for(int i=0;i<n-1;i++) for(int j=i+1;j<n;j++)//枚举任意两个数 { int m=0; for(int k=0;k<n;k++) if(k!=i&&k!=j)//把余下的n-2个数放在数组b中 b[m++]=a[k]; b[m]=a[i]+a[j]; if(count24(b,m+1)) return true; b[m]=a[i]-a[j]; if(count24(b,m+1)) return true; b[m]=a[j]-a[i]; if(count24(b,m+1)) return true; b[m]=a[i]*a[j]; if(count24(b,m+1)) return true; if(!isZero(a[j])) { b[m]=a[i]/a[j]; if(count24(b,m+1)) return true; } if(!isZero(a[i])) { b[m]=a[j]/a[i]; if(count24(b,m+1)) return true; } } return false; } int main() { int n=0; while(1) { for(int i=0;i<4;i++) { scanf("%lf",&a[i]); if(a[i]==0)n++; } if(n==4) return 0; if(count24(a,4)) printf("YES"); else printf("NO"); } }
