24点程序

你们是不是有时候因为24点而烦恼，我今天就提供一个24点程序，只要输入四个数，就会输出算的方法。
（首先要安装DEV-C++，因为这个程序是c++代码）
想手搓代码的人我发代码，你手搓，不想的人就直接下载附件。
代码：

#include<cstdio>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
using namespace std;
int a[4],cnt;
char b[4]={'*','+','-','/'};
void calc(double &a,double b,double c){
        if(c==0)a*=b;
        else if(c==1)a+=b;
        else if(c==2)a-=b;
        else if(b>0)a=a*1.0/b;
        else a=-1;
}
bool calc1(double a1,double a2,double a3,double a4,int b1,int b2,int b3,double p){
        int t1=a1,t2=a2,t3=a3,t4=a4;
        if(p==1){
                calc(a1,a2,b1);if(a1==-1)return 0;
                calc(a1,a3,b2);if(a1==-1)return 0;
                calc(a1,a4,b3);
                if(fabs(a1-24)<1e-8){
                        printf("(((%d%c%d)%c%d)%c%d)\n",t1,b[b1],t2,b[b2],t3,b[b3],t4);
                        return 1;
                }
        }else if(p==3){//((A?(B?C))?D)
                calc(a2,a3,b2);if(a2==-1)return 0;
                calc(a1,a2,b1);if(a1==-1)return 0;
                calc(a1,a4,b3);
                if(fabs(a1-24)<1e-8){
                        printf("((%d%c(%d%c%d))%c%d)\n",t1,b[b1],t2,b[b2],t3,b[b3],t4);
                        return 1;
                }
        }else if(p==2){//((A?B)?(C?D))
                calc(a1,a2,b1);if(a1==-1)return 0;
                calc(a3,a4,b3);if(a3==-1)return 0;
                calc(a1,a3,b2);
                if(fabs(a1-24)<1e-8){
                        printf("((%d%c%d)%c(%d%c%d))\n",t1,b[b1],t2,b[b2],t3,b[b3],t4);
                        return 1;
                }
        }else if(p==4){//(A?((B?C)?D))
                calc(a2,a3,b2);if(a2==-1)return 0;
                calc(a2,a4,b3);if(a2==-1)return 0;
                calc(a1,a2,b1);
                if(fabs(a1-24)<1e-8){
                        printf("(%d%c((%d%c%d)%c%d))\n",t1,b[b1],t2,b[b2],t3,b[b3],t4);
                        return 1;
                }
        }else {//(A?(B?(C?D)))
                calc(a3,a4,b3);if(a3==-1)return 0;
                calc(a2,a3,b2);if(a2==-1)return 0;
                calc(a1,a2,b1);
                if(fabs(a1-24)<1e-8){
                        printf("(%d%c(%d%c(%d%c%d)))\n",t1,b[b1],t2,b[b2],t3,b[b3],t4);
                        return 1;
                }
        }return 0;
}
int main(){
        scanf("%d %d %d %d",&a[0],&a[1],&a[2],&a[3]);
        int p,a1,a2,a3,a4,b1,b2,b3;
        bool mark[5]={0};
        sort(a,a+4);
        for(p=1;p<=5;p++)
                for(a1=0;a1<4;a1++){
                        mark[a1]=1;
                        for(b1=0;b1<4;b1++)
                                for(a2=0;a2<4;a2++){
                                        if(mark[a2])continue;
                                        mark[a2]=1;
                                        for(b2=0;b2<4;b2++)
                                                for(a3=0;a3<4;a3++){
                                                        if(mark[a3])continue;
                                                        for(b3=0;b3<4;b3++){
                                                                if(calc1(a[a1],a[a2],a[a3],a[6-a1-a2-a3],b1,b2,b3,p))return 0;
                                                        }
                                                }mark[a2]=0;
                                }mark[a1]=0;
                }
        return 0;
}
复制代码

速算24点.zip

想拿python的代码