### Python 实现 24 点游戏 以下是基于 Python 的代码实现，能够接收用户输入的四个整数（范围为 1 到 13），并通过加减乘除以及括号构造表达式来获得结果为 24 的所有可能组合。 #### 代码实现 ```python from itertools import permutations, product def find_24_points(nums): """ 寻找给定四个数字的所有可能组合使其等于24。 参数: nums (list): 用户输入的四个整数列表 返回: list: 所有可能的结果表达式字符串列表 """ operators = ['+', '-', '*', '/'] results = [] # 遍历所有的排列和操作符组合 for perm in permutations(nums): # 数字全排列 for ops in product(operators, repeat=3): # 运算符组合 expressions = [ f"(({perm[0]}{ops[0]}{perm[1]}){ops[1]}{perm[2]}){ops[2]}{perm[3]}", f"({perm[0]}{ops[0]}{perm[1]}){ops[1]}({perm[2]}{ops[2]}{perm[3]})", f"{perm[0]}{ops[0]}(({perm[1]}{ops[1]}{perm[2]}){ops[2]}{perm[3]})", f"{perm[0]}{ops[0]}({perm[1]}{ops[1]}({perm[2]}{ops[2]}{perm[3]}))", f"({perm[0]}{ops[0]}({perm[1]}{ops[1]}{perm[2]})){ops[2]}{perm[3]}" ] for expr in expressions: try: if abs(eval(expr) - 24) < 1e-6: # 考虑浮点误差 results.append(expr) except ZeroDivisionError: continue return set(results) if __name__ == "__main__": while True: user_input = input("请输入四个1到13之间的整数，用逗号分隔：").strip() try: numbers = [int(x.strip()) for x in user_input.split(",")][:4] if not all(1 <= n <= 13 for n in numbers): raise ValueError break except Exception as e: print("输入有误，请重新输入！") solutions = find_24_points(numbers) if solutions: print(f"找到 {len(solutions)} 种解法:") for i, sol in enumerate(sorted(solutions), start=1): print(f"{i}. {sol} = 24") else: print("无法通过这四个数字构造出结果为24的表达式。") ``` --- #### 功能说明 1. **核心逻辑** 使用 `itertools.permutations` 和 `itertools.product` 来穷举所有可能的数字排列和运算符组合[^1]。对于每种情况，尝试不同的括号位置以形成合法的数学表达式。 2. **异常处理** 如果遇到零作为除数的情况，则跳过当前表达式的评估过程[^2]。 3. **精度控制** 浮点数比较时采用绝对差值小于 \(1 \times 10^{-6}\)，从而规避因计算机存储方式引起的微小误差[^3]。 4. **用户体验优化** 提供友好的交互界面，允许用户反复输入直到满足条件为止，并清晰展示最终结果或提示无解情形[^4]。 ---