PTA 7-27 用扑克牌计算24点 (25分)

一副扑克牌的每张牌表示一个数（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

思路：

3个运算符，4个数字，2对括号，有5种组合方式。注意用浮点数运算

((a op b) op c) op d

(a op (b op c)) op d

a op ((b op c) op d)

a op (b op (c op d))

(a op b) op (c op d)

代码：

#include <bits/stdc++.h>
using namespace std;
char op[4]= {'+','-','*','/'};//储存运算符
int flag=0;//做标记有无解
float result(float x,float y,char op) {
    float sum=0;
    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 model1(float a,float b,float c,float d,char op1,char op2,char op3) {
    float x,y,z;
    x=result(a,b,op1);
    y=result(x,c,op2);
    z=result(y,d,op3);
    return z;
}
float model2(float a,float b,float c,float d,char op1,char op2,char op3) {
    float x,y,z;
    x=result(b,c,op2);
    y=result(a,x,op1);
    z=result(y,d,op3);
    return z;
}
float model3(float a,float b,float c,float d,char op1,char op2,char op3) {
    float x,y,z;
    x=result(c,d,op3);
    y=result(b,x,op2);
    z=result(a,y,op1);
    return z;
}
float model4(float a,float b,float c,float d,char op1,char op2,char op3) {
    float x,y,z;
    x=result(b,c,op2);
    y=result(x,d,op3);
    z=result(a,y,op1);
    return z;
}
float model5(float a,float b,float c,float d,char op1,char op2,char op3) {
    float x,y,z;
    x=result(a,b,op1);
    y=result(c,d,op3);
    z=result(x,y,op2);
    return z;
}
int cal(int a,int b,int c,int d) {
    int i,j,k;//运算符的遍历
    for(i=0; i<4; i++) {
        for(j=0; j<4; j++) {
            for(k=0; k<4; k++) {
                char op1=op[i],op2=op[j],op3=op[k];
                if(model1(a,b,c,d,op1,op2,op3)==24) {
                    printf("((%d%c%d)%c%d)%c%d",a,op1,b,op2,c,op3,d);
                    flag=1;
                    return 0;
                }
                if(model2(a,b,c,d,op1,op2,op3)==24) {
                    printf("(%d%c(%d%c%d))%c%d",a,op1,b,op2,c,op3,d);
                    flag=1;
                    return 0;
                }
                if(model3(a,b,c,d,op1,op2,op3)==24) {
                    printf("%d%c(%d%c(%d%c%d))",a,op1,b,op2,c,op3,d);
                    flag=1;
                    return 0;
                }
                if(model4(a,b,c,d,op1,op2,op3)==24) {
                    printf("%d%c((%d%c%d)%c%d)",a,op1,b,op2,c,op3,d);
                    flag=1;
                    return 0;
                }
                if(model5(a,b,c,d,op1,op2,op3)==24) {
                    printf("(%d%c%d)%c(%d%c%d)",a,op1,b,op2,c,op3,d);
                    flag=1;
                    return 0;
                }
            }
        }
    }
}
int main() {
    int x[4];//储存输入的数字
    cin>>x[0]>>x[1]>>x[2]>>x[3];
    int i,j,k,t;//数的遍历
    for(i=0; i<4; i++) {
        for(j=0; j<4; j++) {
            if(j==i)continue;
            for(k=0; k<4; k++) {
                if(k==i||k==j)continue;
                for(t=0; t<4; t++) {
                    if(t==i||t==j||t==k)continue;
                    cal(x[i],x[j],x[k],x[t]);
                    if(flag)
                        return 0;
                }
            }
        }
    }
    if(!flag)
        cout<<-1;
    return 0;
}

详见 跃鱼：https://www.cnblogs.com/snzhong/p/12585080.html