2787:算24

递归求解，n个数字中选取两个数字进行四则运算，然后替代这两个数字变成n-1个数字，继续在n-1个数字中选取两个数字运算，剩下n-2个数字…,直到n=1时判断最后``这个数字是否为24就行了；

#include<iostream>
#include<cmath> 
using namespace std;
double a[5];
#define EPS 1e-6//浮点数运算不能用==，必须采用精度 


bool Iszero(double x)//是否为0 
{
	return fabs(x) <= EPS;
}

bool Count(double a[],int n)
{
	if(n == 1)//临界条件 
	{
		return Iszero(a[0] - 24);
	}
	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-1; ++k)
			{
				if( k != i && k != j)
					b[m++] = a[k];//将其他的数字储存在b数组中 
			}
			b[m] = a[i] + a[j];//接下来就是进行运算了 
			if(Count(b,m+1)) return true;
			b[m] = a[i] * a[j];
			if(Count(b,m+1)) return true;
			b[m] = a[i] - a[j];
			if(Count(b,m+1)) return true;
			b[m] = a[j] - a[i];
			if(Count(b,m+1)) return true;
			if(!Iszero(a[i]))
			{
				b[m] = a[j] / a[i];
				if(Count(b,m+1)) return true;
			}
			if(!Iszero(a[j]))
			{
				b[m] = a[i] / a[j];
				if(Count(b,m+1)) return true;
			}
		}
	}
	return false;//上面的结果都没满足就返回false 
}



int main()
{
    while(cin>>a[0]>>a[1]>>a[2]>>a[3])
    {
    	if(a[0] == 0 && a[1] == 0 && a[2] == 0 && a[3] == 0) break;
    	else
    	{
    		if(Count(a,4)) cout<<"YES"<<endl;
    		else cout<<"NO"<<endl;
		}
	}
	return 0;
}