学校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;}