华为oj 24点游戏

#include<stdio.h>
#include<math.h>

int Game24(int n,int a[]);
int main(){
int i;

int a[4];
int n = 4;

for (i=0;i<n;i++)
scanf("%d",&a[i]);
if(Game24(n,a))
printf("true");
else
printf("false");
return 0;

}
int Game24(int n,int a[])
{
int i,j;
double b,c;
double const PRECISION = 1e-6; // 精度
if(n==1)
{
if(fabs(a[0]-24)<PRECISION) return 1;
else return 0;
}
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
b=a[i];
c=a[j];
a[j]=a[n-1];
a[i]=b+c;
if(Game24(n-1,a)) return 1;
a[i]=b-c;
if(Game24(n-1,a)) return 1;
a[i]=c-b;
if(Game24(n-1,a)) return 1;
a[i]=b*c;
if(Game24(n-1,a)) return 1;
if(c!=0)
{
a[i]=b/c;
if(Game24(n-1,a)) return 1;
}
if(b!=0)
{
a[i]=c/b;
if(Game24(n-1,a)) return 1;
}
a[i]=b;
a[j]=c;
}
}
return 0;
}