2-08. 用扑克牌计算24点(25) (ZJU_PAT 数学 枚举)

一副扑克牌的每张牌表示一个数(J、Q、K分别表示11、12、13,两个司令都表示6)。任取4张牌。即得到4个1~13的数,请加入运算符(规定为加+ 减- 乘* 除/ 四种)使之成为一个运算式。

每一个数仅仅能參与一次运算。4个数顺序能够随意组合,4个运算符随意取3个且能够反复取。运算遵从一定优先级别,可加括号控制。终于使运算结果为24。请输出一种解决方式的表达式,用括号表示运算优先。假设没有一种解决方式,则输出-1表示无解。

输入格式说明:

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

输出格式说明:

输出一种解决方式的表达式,用括号表示运算优先。假设没有解决方式。请输出-1。

例子输入与输出:

序号 输入 输出 1

2 3 12 12
((3-2)*12)+12
5 5 5 5
(5*5)-(5/5)
1 3 5 6
(1+(3*6))+5
8 13 9 4
8+((13-9)*4)
2 13 7 7
2*(13-(7/7))
5 5 5 2

PS:

暴力枚举每次所选的数字和运算符的五种不同运算姿势!

代码例如以下:

#include

char op[5]= {'#','+','-','*','/',};

double cal(double x,double y,int op)
{
    switch(op)
    {
    case 1:
        return x+y;
    case 2:
        return x-y;
    case 3:
        return x*y;
    case 4:
        return x/y;
    }
}

double cal_m1(double i,double j,double k,double t,int op1,int op2,int op3)
{
    double r1,r2,r3;
    r1 = cal(i,j,op1);
    r2 = cal(r1,k,op2);
    r3 = cal(r2,t,op3);
    return r3;
}

double cal_m2(double i,double j,double k,double t,int op1,int op2,int op3)
{
    double r1,r2,r3 ;
    r1 = cal(i,j,op1);
    r2 = cal(k,t,op3);
    r3 = cal(r1,r2,op2);
    return r3;
}

double cal_m3(double i,double j,double k,double t,int op1,int op2,int op3)
{
    double r1,r2,r3;
    r1 = cal(j,k,op2);
    r2 = cal(i,r1,op1);
    r3 = cal(r2,t,op3);
    return r3;
}

double cal_m4(double i,double j,double k,double t,int op1,int op2,int op3)
{
    double r1,r2,r3 ;
    r1 = cal(k,t,op3);
    r2 = cal(j,r1,op2);
    r3 = cal(i,r2,op1);
    return r3;
}

double cal_m5(double i,double j,double k,double t,int op1,int op2,int op3)
{
    double r1,r2,r3;
    r1 = cal(j,k,op2);
    r2 = cal(r1,t,op3);
    r3 = cal(i,r2,op1);
    return r3;
}

int get_24(int i,int j,int k,int t)
{
    for(int op1 = 1; op1

Original: https://www.cnblogs.com/clnchanpin/p/7401211.html
Author: clnchanpin
Title: 2-08. 用扑克牌计算24点(25) (ZJU_PAT 数学 枚举)

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/551463/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球