学校1007: 判断24点是否有解

Description
常玩的24点游戏其规则是：给出4个1到13可重复的数字。数字顺序不能改变。在数字间添加加、减、乘、除、括号，使运算结果为24。可以添加多个括号。有经验的玩家都知道并不是所有的4个数字都有解。判断给出的4个数字是否有解。 


Input
第一行有一个数代表有多少组测试数据。每组数据占一行。分别有a、b、c、d (1<=a,b,c,d<=13)四个整数。 
Output
每组数据对应一行输出。有解输出“Yes”，无解输出“No”。（注意大小写） 
Sample Input
5
1 2 3 4
5 6 7 8
4 3 5 7
12 10 3 8
3 5 9 4
Sample Output
Yes
No
Yes
No
Yes

        

#include <stdio.h>
#include <stdlib.h>
#include<math.h>
double  cal(double a,double b,int op)
{
    switch (op)
    {
    case 0:
        return(a+b);
    case 1:
        return(a-b);
    case 2:
        return(a*b);
    case 3:
        return(a/b);
    }
}
int  isEqual(double d1,double d2)
{
    double d=d1-d2;
    d=fabs(d);
    return(d<=0.001);
}
void  judge(int v0,int v1,int v2,int v3)
{
    int count=0,f1,f2,f3;
    for ( f1=0; f1<4; f1++)
        for ( f2=0; f2<4; f2++)
            for ( f3=0; f3<4; f3++)
            {
                double t1,t2,t3;
                t1=cal(v0,v1,f1);
                t2=cal(t1,v2,f2);
                t3=cal(t2,v3,f3);
                if (isEqual(t3,24))
                    count++;
                t1=cal(v0,v1,f1);
                t2=cal(v2,v3,f3);
                t3=cal(t1,t2,f2);
                if (isEqual(t3,24))
                    count++;
                t1=cal(v1,v2,f2);
                t2=cal(v0,t1,f1);
                t3=cal(t2,v3,f3);
                if (isEqual(t3,24))
                    count++;
                t1=cal(v1,v2,f2);
                t2=cal(t1,v3,f3);
                t3=cal(v0,t2,f1);
                if (isEqual(t3,24))
                    count++;
                t1=cal(v2,v3,f3);
                t2=cal(v1,t1,f2);
                t3=cal(v0,t2,f1);
                if (isEqual(t3,24))
                    count++;

            }
    if (count==0)
        printf("No\n");
    else
        printf("Yes\n");
}
int  main()
{
    int v0,v1,v2,v3,t,i;
    scanf("%d",&t);
    for(i=0; i<t; i++)
    {
        scanf("%d %d %d %d",&v0,&v1,&v2,&v3);
        judge(v0,v1,v2,v3);
    }
    return 0;
}

或者可以这样判断是否是24点：

int judge(double *N)
{
    int i,j,k;
    for(i=0;i<4;i++)
        for(j=0;j<4;j++)
            for(k=0;k<4;k++)
            {
                int p=hi(hi(hi(N[0],N[1],i),N[2],j),N[3],k)==24.0||
                            hi(hi(N[0],hi(N[1],N[2],j),i),N[3],k)==24.0||
                            hi(N[0],hi(hi(N[1],N[2],j),N[3],k),i)==24.0||
                            hi(N[0],hi(N[1],hi(N[2],N[3],k),j),i)==24.0||
                            hi(hi(N[0],N[1],i),hi(N[2],N[3],k),j)==24.0;
                if(p)   return 1;
            }
    return 0;
}