输入1-10的4个整数,用空格分开,若这四个整数经过加减乘除运算可以得到24,那么输出true,否则false
在网上找到的大神运用的递归算法,修改了一下
#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;
}