递归求解,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;
}