4个1-10的数字。[数字同意反复。測试用例保证无异常数字]

True or False

7   2   1   10

True

/******************************************************************************

Copyright (C), 2001-2013, Huawei Tech. Co., Ltd.

******************************************************************************
File Name     :
Version       :
Author        :
Created       : 2013/03/12
Description   :
Function List :

History       :
1.Date        : 2013/03/12
Author      :
Modification: Created file

******************************************************************************/
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
//#include<iostream>
//using namespace std;
static char op[]={'+','-','*','/'};
int cal(int a,int b,int c,int d,int i,int j,int k)
{
int sum=0;
if(i==0)sum=a+b;
else if(i==1)sum=a-b;
else if(i==2)sum=a*b;
else if(i==3)sum=a/b;

if(j==0)sum=sum+c;
else if(j==1)sum-=c;
else if(j==2)sum*=c;
else if(j==3)sum/=c;

if(k==0)sum+=d;
else if(k==1)sum-=d;
else if(k==2)sum*=d;
else if(k==3)sum/=d;

return sum;
}
bool Game24Points(int a, int b, int c, int d)
{
int i,j,k;
for(i=0;i<4;i++)
for(j=0;j<4;j++)
for(k=0;k<4;k++)
{
if(cal(a,b,c,d,i,j,k)==24) return true;
if(cal(a,b,d,c,i,j,k)==24)return true;
if(cal(a,c,b,d,i,j,k)==24)return true;
if(cal(a,c,d,b,i,j,k)==24)return true;
if(cal(a,d,b,c,i,j,k)==24)return true;
if(cal(a,d,c,b,i,j,k)==24)return true;
if(cal(b,a,c,d,i,j,k)==24)return true;
if(cal(b,a,d,c,i,j,k)==24)return true;
if(cal(b,c,a,d,i,j,k)==24)return true;
if(cal(b,c,d,a,i,j,k)==24)return true;
if(cal(b,d,a,c,i,j,k)==24)return true;
if(cal(b,d,c,a,i,j,k)==24)return true;
if(cal(c,a,b,d,i,j,k)==24)return true;
if(cal(c,a,d,b,i,j,k)==24)return true;
if(cal(c,b,a,d,i,j,k)==24)return true;
if(cal(c,b,d,a,i,j,k)==24)return true;
if(cal(c,d,a,b,i,j,k)==24)return true;
if(cal(c,d,b,a,i,j,k)==24)return true;
if(cal(d,a,b,c,i,j,k)==24)return true;
if(cal(d,a,c,b,i,j,k)==24)return true;
if(cal(d,b,a,c,i,j,k)==24)return true;
if(cal(d,b,c,a,i,j,k)==24)return true;
if(cal(d,c,a,b,i,j,k)==24)return true;
if(cal(d,c,b,a,i,j,k)==24)return true;

}
return false;
}

int main()
{
int a=Game24Points(7,2,1,10);
printf("%d\n", a);
return 0;
}