“24点游戏”

题目：

“24点游戏是一种使用扑克牌来进行的益智类游戏，游戏内容是：从一副扑克牌中抽去大小王剩下52张，任意抽取4张牌，把牌面上的数（A代表1）运用加、减、乘、除和括号进行运算得出24。每张牌都必须使用一次，但不能重复使用。 有些组合有不同种算法，例如要用2，4，6，12四张牌组合成24点，可以有如下几种组合方法： 2 + 4 + 6 + 12 = 24  4 × 6 ÷ 2 + 12 = 24  12 ÷ 4 × (6 + 2) = 24 当然，也有些组合算不出24，如1、1、1、1 和 6、7、8、8等组合。” --题目描述来自wikipedia：http://zh.wikipedia.org/wiki/24%E7%82%B9。 请完成函数can24，4张牌如果可以组成24点，返回1，不能则返回0。 友情提醒： 注意以下这些组合： 1 1 1 10    不可以； 6 6 6 6     可以； 5 5 5 1     可以，即可以用分数，如(5-1/5)*5 = 24； 1 1 1 11   可以；

#include <stdio.h>
#include <math.h>
//4个数据的范围1-13
//a,b,c,d如果可以组成24点，can24返回1，不能则can24返回0
//（此外，你可以在can24内调用你写的另外一个函数）
int flag=0;
double num[4];
double jd=1E-6;

void test(int n)
{
    int i,j;
    double a,b;
     if(n==1){
        if(fabs(num[0]-24)<=jd){
            flag=1;
            return;
        }  
    }
    if(flag){return;}
    for(i=0;i<n-1;i++){
        for(j=i+1;j<n;j++){
            a=num[i];
            b=num[j];
            num[j]=num[n-1];
            num[i]=a+b;
            test(n-1);
            num[i]=a-b;
            test(n-1);
            num[i]=b-a;
            test(n-1);
            num[i]=a*b;
            test(n-1);
            if(a!=0){
                num[i]=b/a;
                test(n-1);
            }
            if(b!=0){
                num[i]=a/b;
                test(n-1);
            }
            num[i]=a;
            num[j]=b;
        }
    }
}
int can24(int a, int b, int c, int d)
{
    num[0]=(double)a;
    num[1]=(double)b;
    num[2]=(double)c;
    num[3]=(double)d;
    flag=0;
    test(4);
    return flag;
}
//start 提示：自动阅卷起始唯一标识，请勿删除或增加。
//可不完成，完成功能函数即可，给定主函数，是为方便你测试
int main(){
        //
    printf("%d\n",can24(1,2,3,4));
    return 0;
}
//end //提示：自动阅卷结束唯一标识，请勿删除或增加。