用扑克牌计算24点

一副扑克牌的每张牌表示一个数（J、Q、K 分别表示 11、12、13，两个司令都表示 6）。任取4 张牌，即得到 4 个 1~13 的数，请添加运算符（规定为加+ 减- 乘* 除/ 四种）使之成为一个运算式。每个数只能参与一次运算，4 个数顺序可以任意组合，4 个运算符任意取 3 个且可以重复取。运算遵从一定优先级别，可加括号控制，最终使运算结果为 24。请输出一种解决方案的表达式，用括号表示运算优先。如果没有一种解决方案，则输出 -1 表示无解。

输入格式：

输入在一行中给出 4 个整数，每个整数取值在 [1, 13]。

输出格式：

输出任一种解决方案的表达式，用括号表示运算优先。如果没有解决方案，请输出 -1。

输入样例：

2 3 12 12

输出样例：

((3-2)*12)+12

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<stdio.h>
int flag=1;
char s[4]={'+','-','*','/'};
float qinkuang(float x,float y,char op)
{
    float sum;
    switch(op)
    {
        case '+':
            sum=x+y;
            break;
        case '-':
            sum=x-y;
            break;
        case '*':
            sum=x*y;
            break;
        case '/':
            sum=x/y;
            break;
    }
            return sum;
}
float qinkuang1(float a,float b,float c,float d,char op1,char op2,char op3)
{
    float x,y,z;
    x=qinkuang(a,b,op1);
    y=qinkuang(x,c,op2);
    z=qinkuang(y,d,op3);
    return z;
}

float qinkuang2(float a,float b,float c,float d,char op1,char op2,char op3)
{
    float x,y,z;
    x=qinkuang(b,c,op2);
    y=qinkuang(a,x,op1);
    z=qinkuang(y,d,op3);
    return z;
}

float qinkuang3(float a,float b,float c,float d,char op1,char op2,char op3)
{
    float x,y,z;
    x=qinkuang(b,c,op2);
    y=qinkuang(x,d,op3);
    z=qinkuang(a,y,op1);
    return z;
}

float qinkuang4(float a,float b,float c,float d,char op1,char op2,char op3)
{
    float x,y,z;
    x=qinkuang(c,d,op3);
    y=qinkuang(b,x,op2);
    z=qinkuang(a,y,op1);
    return z;
}

float qinkuang5(float a,float b,float c,float d,char op1,char op2,char op3)
{
    float x,y,z;
    x=qinkuang(a,b,op1);
    y=qinkuang(c,d,op3);
    z=qinkuang(x,y,op2);
    return z;
}
int jieguo(int a,int b,int c,int d)
{
    for(int i=0;i<4;i++)
        for(int j=0;j<4;j++)
            for(int k=0;k<4;k++)
            {
                if(qinkuang1(a,b,c,d,s[i],s[j],s[k])==24)
                {
                    printf("((%d%c%d)%c%d)%c%d",a,s[i],b,s[j],c,s[k],d);
                    flag=0;
                    return 0;
                }
                if(qinkuang2(a,b,c,d,s[i],s[j],s[k])==24)
                {
                    printf("(%d%c(%d%c%d))%c%d",a,s[i],b,s[j],c,s[k],d);
                    flag=0;
                    return 0;
                }
                if(qinkuang3(a,b,c,d,s[i],s[j],s[k])==24)
                {
                    printf("%d%c((%d%c%d)%c%d)",a,s[i],b,s[j],c,s[k],d);
                    flag=0;
                    return 0;
                }
                if(qinkuang4(a,b,c,d,s[i],s[j],s[k])==24)
                {
                    printf("%d%c(%d%c(%d%c%d))",a,s[i],b,s[j],c,s[k],d);
                        flag=0;
                    return 0;
                }
                if(qinkuang5(a,b,c,d,s[i],s[j],s[k])==24)
                {
                    printf("(%d%c%d)%c(%d%c%d)",a,s[i],b,s[j],c,s[k],d);
                    flag=0;
                    return 0;
                }
            }
}
int main()
{
    int a[4];
    scanf("%d %d %d %d",&a[0],&a[1],&a[2],&a[3]);
    for(int i=0;i<4;i++)
    {
        for(int j=0;j<4;j++)
        {
            if(i==j)continue;
            {
                for(int k=0;k<4;k++)
                {
                    if(i==k||j==k)continue;
                    {
                        for(int l=0;l<4;l++)
                        {
                            if(i==l||j==l||k==l)continue;
                            {
                                jieguo(a[i],a[j],a[k],a[l]);
                            }
                            if(flag==0)return 0;
                        }
                    }
                }
            }
        }
    }
    if(flag==1)
    {
        printf("-1");
    }
    return 0;
}