【OpenJudge 1789】算24（枚举）

#include<bits/stdc++.h>
#define DEINF -2147483647
using namespace std;
bool flag;
double a[5];
double ys(double x,double y,int num)
{
if(num==1)      return x+y;
else if(num==2) return x-y;
else if(num==3) return x*y;
else if(num==4) return x/y;
}
void dfs(int x)
{
sort(a+1,a+5);
if(flag)        return;
if(x==4)
{
if(abs(a[4]-24)<0.001)      flag=1;
return;
}
double b[5];for(int i=1;i<=4;++i)b[i]=a[i];
for(int i=x;i<=4;++i)
{
for(int j=x;j<=4;++j)
{
if(i==j)        continue;
for(int k=1;k<=4;++k)
{
a[i]=ys(a[i],a[j],k);
a[j]=DEINF;
dfs(x+1);
for(int i=1;i<=4;++i)a[i]=b[i];
}
}
}
}
int main()
{
while(~scanf("%lf%lf%lf%lf",&a[1],&a[2],&a[3],&a[4]) && a[1])
{
flag=0;
dfs(1);
printf(flag?"YES\n":"NO\n");
}
return 0;
}