教女朋友学 python——24点游戏

最新推荐文章于 2023-03-01 09:41:24 发布

0000Oliver

最新推荐文章于 2023-03-01 09:41:24 发布

阅读量2k

点赞数 4

分类专栏： python

本文链接：https://blog.csdn.net/weixin_42280274/article/details/109081028

版权

这篇博客介绍如何教编程小白用Python实现24点游戏。通过枚举数字和运算符的所有组合，结合括号的计算方式，找出能得到24的运算过程。文章详细解释了实现代码，包括内置函数的使用，如`eval()`和`itertools.product()`，并讨论了全排列和笛卡尔积的概念。

摘要由CSDN通过智能技术生成

前言

女朋友一个编程小白，最近在学python，从零开始，作为男朋友的我当然不能坐视不管。帮助完成一下她的作业，顺便记录一下。我自己的python也是边学边用，基础很不扎实，就当是自己复习python，把握一些细节。

题目：

用python编写24点小游戏。
要求：用键盘输入四个数字，每个在1-10（包含）之间，判断是否可以通过±*/运算得到24，并输出运算过程，结果越简洁越好。

在这里插入图片描述

思路

只有四个数字，最简单粗暴的方法就是枚举法。
1.列出四个数字所有可能的排列组合。（数字可能重复，所以要去重）
2.四个数字运算需要三个符号，所以要列出+-*/四个符号长度为三的笛卡尔积。
3.除了符号还要考虑计算过程中的括号，已经列出了所有数字和符号的组合，括号就只有((a*b)c)d 和(ab)(cd)两种计算方式。
4.将上述所有可能组合，记录结果为24的组合就是答案。

实现代码

print("请输入四个数字（1-10）：")
n1 = input()
n2 = input()
n3 = input()
n4 = input()
four_numbers = [n1,n2,n3,n4] 
import itertools
#四个数字的全排列
permutation = itertools.permutations(four_numbers, len(four_numbers))
# for p in permutation :
#     print(p)
#因为允许重复数字，所以需要对全排列去重
four_num_list =[]
for i in set(permutation):
    four_num_list.append(list(i))
operators=['+','-','*','/']
#四个符号 长度为三的笛卡尔积排列
product = itertools.product(operators,repeat=3)
three_op_list=[]
for i in product:
    three_op_list.append(list(i))

expression_list = []
for i in four_num_list:
    for j in three_op_list:
        expression1 = str('(('+i[0]) + j[0] + str(i[1])+')' + j[1] + str(i[2])+')'