用扑克牌计算24点（C）

问题描述：

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

解决方案：

#include 
#define N 4
// 五种优先级方式 
static double first(double num1, double num2, double num3, double num4, int opt1, int opt2, int opt3);static double second(double num1, double num2, double num3, double num4, int opt1, int opt2, int opt3);static double third(double num1, double num2, double num3, double num4, int opt1, int opt2, int opt3);static double four(double num1, double num2, double num3, double num4, int opt1, int opt2, int opt3);static double fifth(double num1, double num2, double num3, double num4, int opt1, int opt2, int opt3);static int random_symbols(int all[], char opt[]);static double compute(double num1, double num2, int opt);int main()
{int num[N];char opt[N] = {'+', '-', '*', '/'};int i, j, k, g;// 随机输入4个数for(i = 0;i < N;i++){scanf("%d", &num[i]);if(num[i] > 13 || num[i] < 1){return 1;}} for(i = 0;i < N;i++){for(j = 0;j < N;j++){if(i == j) continue;for(k = 0;k < N;k++){if(k == i || k == j) continue;for(g = 0;g < N;g++){if(g == i || g == j || g == k) continue;//  这时拿到了不重复的输入的4个数的排序吧 int all[N] = {num[i], num[j], num[k], num[g]};int value = random_symbols(all, opt);// 数组传入实参时只写数组名 if(value == 1){return 0;}}}}}printf("-1");// 如果无解则返回-1 return 0;
}// 数组传入形参在变量名后加[] 
static int random_symbols(int all[], char opt[])
{int i, j, k, g;double sum = 0;for(i = 0;i < N;i++){for(j = 0;j < N;j++){for(k = 0;k < N;k++){sum =  first(all[0], all[1], all[2], all[3], i, j, k);//((A opt B) opt C) opt Dif(sum == 24){printf("((%d%c%d)%c%d)%c%d", all[0], opt[i], all[1], opt[j], all[2], opt[k], all[3]);return 1;}//(A opt (B opt C)) opt Dsum = second(all[0], all[1], all[2], all[3], i, j, k);if(sum == 24){printf("(%d%c(%d%c%d)%c%d)", all[0], opt[i], all[1], opt[j], all[2], opt[k], all[3]);return 1;}//A opt (B opt (C opt D))sum = third(all[0], all[1], all[2], all[3], i, j, k);if(sum == 24){printf("%d%c(%d%c(%d%c%d))", all[0], opt[i], all[1], opt[j], all[2], opt[k], all[3]);return 1;}//A opt ((B opt C) opt D)sum = four(all[0], all[1], all[2], all[3], i, j, k);if(sum == 24){printf("%d%c((%d%c%d)%c%d)", all[0], opt[i], all[1], opt[j], all[2], opt[k], all[3]);return 1;}//(A opt B) opt (C opt D)sum = fifth(all[0], all[1], all[2], all[3], i, j, k);if(sum == 24){printf("(%d%c%d)%c(%d%c%d)", all[0], opt[i], all[1], opt[j], all[2], opt[k], all[3]);return 1;}}}}return 0;
}// 0, 1, 2, 3  分别代表 加减乘除 
static double compute(double num1, double num2, int opt)
{double sum1;if(opt == 0){sum1 = num1 + num2;}if(opt == 1){sum1 = num1 - num2;}if(opt == 2){sum1 = num1 * num2;}if(opt == 3){sum1 = num1 / num2;}return sum1;
}
/* 四个操作数，三个操作符，两个括号，有以下五种计算模式1. ((A opt B) opt C) opt D2. (A opt (B opt C)) opt D 3. A opt (B opt (C opt D)) 4. A opt ((B opt C) opt D) 5. (A opt B) opt (C opt D)  */
// 第一种  
static double first(double num1, double num2, double num3, double num4, int opt1, int opt2, int opt3)
{//((A opt B) opt C) opt Ddouble r1, r2, r3;r1 = compute(num1, num2, opt1);r2 = compute(r1, num3, opt2);r3 = compute(r2, num4, opt3);return r3;
}//第二种 
static double second(double num1, double num2, double num3, double num4, int opt1, int opt2, int opt3)
{//(A opt (B opt C)) opt Ddouble r1, r2, r3;r1 = compute(num2, num3, opt2);r2 = compute(num1, r1, opt1);r3 = compute(r2, num4, opt3);return r3;
}//第三种 
static double third(double num1, double num2, double num3, double num4, int opt1, int opt2, int opt3)
{//A opt (B opt (C opt D))double r1, r2, r3;r1 = compute(num3, num4, opt3);r2 = compute(num2, r1, opt2);r3 = compute(num1, r2, opt1);return r3;
}//第四种 
static double four(double num1, double num2, double num3, double num4, int opt1, int opt2, int opt3)
{//A opt ((B opt C) opt D) double r1, r2, r3;r1 = compute(num2, num3, opt2);r2 = compute(r1, num4, opt3);r3 = compute(num1, r2, opt1);return r3;
}//第五种 
static double fifth(double num1, double num2, double num3, double num4, int opt1, int opt2, int opt3)
{//(A opt B) opt (C opt D)double r1, r2, r3;r1 = compute(num1, num2, opt1);r2 = compute(num3, num4, opt3);r3 = compute(r1, r2, opt2);return r3;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！