[已解决]求哪位大佬好心帮帮忙

抹陳抹陳！！

计算扑克牌的24点，给4张牌，是否有解？有解时，计算表达式

最佳答案

月排行榜 / 总排行榜

isdkz

2023-9-15 16:51:23

抹陳抹陳！！ 发表于 2023-9-15 16:48
忘记说语言了 是用Java写的

以下是一个计算扑克牌24点的Java程序：

1. import java.util.ArrayList;
   
2. import java.util.List;
   
3. 
   
4. public class Poker24Points {
   
5.     private static final double EPSILON = 1e-6; // 用于比较浮点数的误差
   
6. 
   
7.     public static void main(String[] args) {
   
8.         int[] nums = {1, 2, 3, 4}; // 输入4张牌的数字
   
9.         List<String> result = calculate24Points(nums);
   
10.         if (result.isEmpty()) {
    
11.             System.out.println("无解");
    
12.         } else {
    
13.             System.out.println("有解，计算表达式如下：");
    
14.             for (String expression : result) {
    
15.                 System.out.println(expression);
    
16.             }
    
17.         }
    
18.     }
    
19. 
    
20.     public static List<String> calculate24Points(int[] nums) {
    
21.         List<String> result = new ArrayList<>();
    
22.         double[] arr = new double[nums.length];
    
23.         for (int i = 0; i < nums.length; i++) {
    
24.             arr[i] = nums[i];
    
25.         }
    
26.         calculate(arr, "", result);
    
27.         return result;
    
28.     }
    
29. 
    
30.     private static void calculate(double[] arr, String expression, List<String> result) {
    
31.         if (arr.length == 1) {
    
32.             if (Math.abs(arr[0] - 24) < EPSILON) {
    
33.                 result.add(expression);
    
34.             }
    
35.             return;
    
36.         }
    
37.         for (int i = 0; i < arr.length; i++) {
    
38.             for (int j = i + 1; j < arr.length; j++) {
    
39.                 double[] nextArr = new double[arr.length - 1];
    
40.                 int idx = 0;
    
41.                 for (int k = 0; k < arr.length; k++) {
    
42.                     if (k != i && k != j) {
    
43.                         nextArr[idx++] = arr[k];
    
44.                     }
    
45.                 }
    
46.                 // 加法
    
47.                 nextArr[idx] = arr[i] + arr[j];
    
48.                 calculate(nextArr, "(" + expression + "+" + (int) arr[i] + "+" + (int) arr[j] + ")", result);
    
49.                 // 减法
    
50.                 nextArr[idx] = arr[i] - arr[j];
    
51.                 calculate(nextArr, "(" + expression + "+" + (int) arr[i] + "-" + (int) arr[j] + ")", result);
    
52.                 nextArr[idx] = arr[j] - arr[i];
    
53.                 calculate(nextArr, "(" + expression + "+" + (int) arr[j] + "-" + (int) arr[i] + ")", result);
    
54.                 // 乘法
    
55.                 nextArr[idx] = arr[i] * arr[j];
    
56.                 calculate(nextArr, "(" + expression + "+" + (int) arr[i] + "*" + (int) arr[j] + ")", result);
    
57.                 // 除法
    
58.                 if (Math.abs(arr[j]) > EPSILON) {
    
59.                     nextArr[idx] = arr[i] / arr[j];
    
60.                     calculate(nextArr, "(" + expression + "+" + (int) arr[i] + "/" + (int) arr[j] + ")", result);
    
61.                 }
    
62.                 if (Math.abs(arr[i]) > EPSILON) {
    
63.                     nextArr[idx] = arr[j] / arr[i];
    
64.                     calculate(nextArr, "(" + expression + "+" + (int) arr[j] + "/" + (int) arr[i] + ")", result);
    
65.                 }
    
66.             }
    
67.         }
    
68.     }
    
69. }
    

复制代码

该程序通过递归的方式，穷举所有可能的表达式，判断是否能计算出24点。如果有解，将解存储在一个列表中，并打印出来。否则，打印"无解"。

跳转到最佳答案楼层

isdkz

首先，我们需要知道24点游戏的规则：给出4张牌，可以使用加、减、乘、除四种运算符以及括号，计算得到24即为胜利。

针对这个问题，我们可以使用递归的方式来解决。具体步骤如下：

1. 首先，我们从4张牌中任选两张牌，进行加、减、乘、除四种运算操作，得到一个新的数字，然后将这个新数字与剩下的两张牌一起递归调用自身，直到剩下的牌不足两张。

2. 当剩下的牌不足两张时，我们判断这两张牌是否能够得到24点。如果可以得到24点，则返回表达式，否则返回空。

下面是具体的代码实现：

1. def calculate(nums):
   
2.     if len(nums) == 1:
   
3.         if abs(nums[0] - 24) < 1e-6:
   
4.             return str(nums[0])
   
5.         else:
   
6.             return ""
   
7.     for i in range(len(nums)):
   
8.         for j in range(i + 1, len(nums)):
   
9.             new_nums = []
   
10.             for k in range(len(nums)):
    
11.                 if k != i and k != j:
    
12.                     new_nums.append(nums[k])
    
13.             # 加法
    
14.             new_nums.append(nums[ i] + nums[j])
    
15.             if calculate(new_nums):
    
16.                 return "(" + calculate(new_nums) + ")" + "+" + str(nums[ i]) + "+" + str(nums[j])
    
17.             new_nums.pop()
    
18.             # 减法
    
19.             new_nums.append(nums[ i] - nums[j])
    
20.             if calculate(new_nums):
    
21.                 return "(" + calculate(new_nums) + ")" + "+" + str(nums[j]) + "-" + str(nums[ i])
    
22.             new_nums.pop()
    
23.             new_nums.append(nums[j] - nums[ i])
    
24.             if calculate(new_nums):
    
25.                 return "(" + calculate(new_nums) + ")" + "+" + str(nums[ i]) + "-" + str(nums[j])
    
26.             new_nums.pop()
    
27.             # 乘法
    
28.             new_nums.append(nums[ i] * nums[j])
    
29.             if calculate(new_nums):
    
30.                 return "(" + calculate(new_nums) + ")" + "+" + str(nums[ i]) + "*" + str(nums[j])
    
31.             new_nums.pop()
    
32.             # 除法
    
33.             if abs(nums[j]) > 1e-6:
    
34.                 new_nums.append(nums[ i] / nums[j])
    
35.                 if calculate(new_nums):
    
36.                     return "(" + calculate(new_nums) + ")" + "+" + str(nums[ i]) + "/" + str(nums[j])
    
37.                 new_nums.pop()
    
38.             if abs(nums[ i]) > 1e-6:
    
39.                 new_nums.append(nums[j] / nums[ i])
    
40.                 if calculate(new_nums):
    
41.                     return "(" + calculate(new_nums) + ")" + "+" + str(nums[j]) + "/" + str(nums[ i])
    
42.                 new_nums.pop()
    
43.     return ""
    

复制代码

在上述代码中，我们首先判断牌的数量是否为1，如果是，判断是否能够得到24点，如果可以，返回表达式，否则返回空。

如果牌的数量不足1，我们任选两张牌进行加、减、乘、除四种运算操作，并将得到的新数字与剩下的牌一起递归调用自身，直到牌的数量不足2。

最后，我们判断是否能够得到24点，如果可以，返回表达式，否则返回空。

希望能够帮到您。

抹陳抹陳！！

isdkz 发表于 2023-9-15 16:41
首先，我们需要知道24点游戏的规则：给出4张牌，可以使用加、减、乘、除四种运算符以及括号，计算得到24即 ...

忘记说语言了 是用Java写的

isdkz

抹陳抹陳！！ 发表于 2023-9-15 16:48
忘记说语言了 是用Java写的

以下是一个计算扑克牌24点的Java程序：

1. import java.util.ArrayList;
   
2. import java.util.List;
   
3. 
   
4. public class Poker24Points {
   
5.     private static final double EPSILON = 1e-6; // 用于比较浮点数的误差
   
6. 
   
7.     public static void main(String[] args) {
   
8.         int[] nums = {1, 2, 3, 4}; // 输入4张牌的数字
   
9.         List<String> result = calculate24Points(nums);
   
10.         if (result.isEmpty()) {
    
11.             System.out.println("无解");
    
12.         } else {
    
13.             System.out.println("有解，计算表达式如下：");
    
14.             for (String expression : result) {
    
15.                 System.out.println(expression);
    
16.             }
    
17.         }
    
18.     }
    
19. 
    
20.     public static List<String> calculate24Points(int[] nums) {
    
21.         List<String> result = new ArrayList<>();
    
22.         double[] arr = new double[nums.length];
    
23.         for (int i = 0; i < nums.length; i++) {
    
24.             arr[i] = nums[i];
    
25.         }
    
26.         calculate(arr, "", result);
    
27.         return result;
    
28.     }
    
29. 
    
30.     private static void calculate(double[] arr, String expression, List<String> result) {
    
31.         if (arr.length == 1) {
    
32.             if (Math.abs(arr[0] - 24) < EPSILON) {
    
33.                 result.add(expression);
    
34.             }
    
35.             return;
    
36.         }
    
37.         for (int i = 0; i < arr.length; i++) {
    
38.             for (int j = i + 1; j < arr.length; j++) {
    
39.                 double[] nextArr = new double[arr.length - 1];
    
40.                 int idx = 0;
    
41.                 for (int k = 0; k < arr.length; k++) {
    
42.                     if (k != i && k != j) {
    
43.                         nextArr[idx++] = arr[k];
    
44.                     }
    
45.                 }
    
46.                 // 加法
    
47.                 nextArr[idx] = arr[i] + arr[j];
    
48.                 calculate(nextArr, "(" + expression + "+" + (int) arr[i] + "+" + (int) arr[j] + ")", result);
    
49.                 // 减法
    
50.                 nextArr[idx] = arr[i] - arr[j];
    
51.                 calculate(nextArr, "(" + expression + "+" + (int) arr[i] + "-" + (int) arr[j] + ")", result);
    
52.                 nextArr[idx] = arr[j] - arr[i];
    
53.                 calculate(nextArr, "(" + expression + "+" + (int) arr[j] + "-" + (int) arr[i] + ")", result);
    
54.                 // 乘法
    
55.                 nextArr[idx] = arr[i] * arr[j];
    
56.                 calculate(nextArr, "(" + expression + "+" + (int) arr[i] + "*" + (int) arr[j] + ")", result);
    
57.                 // 除法
    
58.                 if (Math.abs(arr[j]) > EPSILON) {
    
59.                     nextArr[idx] = arr[i] / arr[j];
    
60.                     calculate(nextArr, "(" + expression + "+" + (int) arr[i] + "/" + (int) arr[j] + ")", result);
    
61.                 }
    
62.                 if (Math.abs(arr[i]) > EPSILON) {
    
63.                     nextArr[idx] = arr[j] / arr[i];
    
64.                     calculate(nextArr, "(" + expression + "+" + (int) arr[j] + "/" + (int) arr[i] + ")", result);
    
65.                 }
    
66.             }
    
67.         }
    
68.     }
    
69. }
    

复制代码

该程序通过递归的方式，穷举所有可能的表达式，判断是否能计算出24点。如果有解，将解存储在一个列表中，并打印出来。否则，打印"无解"。

抹陳抹陳！！

输出的结果有点看不懂 （（（+1+2）+3+4）+4*6）是什么意思？

抹陳抹陳！！

运行的结果不懂 能解释一下吗