python二十四点_Python秒算24点,行还是不行?

周末闲来无事,看到隔壁家的老王在和隔壁家的媳妇玩24点,就进屋看了看。发现老王是真不行啊,那不行,这也不行。

就连个24点都玩不过他媳妇,给他媳妇气的,啥都不能满足,这不能,那也不能。

我坐下来和他媳妇玩了两把,那都是无出其右,把把赢!

我要走的时候,他媳妇还挽留我多玩几把,有意思。

为了能让老王在他媳妇面前抬起头来,我决定帮他一把……就用python写了个算24点的玩意,老王对我感激涕零。

什么是24点

我们先来约定下老王和他媳妇玩的24点规则:给定4个任意数字(0-9),然后通过`+,-,*,/`,将这4个数字计算出24。

小时候玩的都是这个规则,长大了才有根号,才有各种莫名其妙的高级算法,不好玩了,因为我不会。

可能有人会觉得很简单,但是真的简单吗?

比如:

* 8,3,3,3

* 7,3,3,3

你能一眼看出来答案吗?好像真的可以……

大致思路

这样想,将四个数字进行全排列,在他们之间添加运算符号。

运算符我们需要进行排列组合,因为只有四个数字,所以只需要三个运算符,而且算法符可能会重复,比如三个都是`+`。

再遍历四个数字的全排列,对每一组数字而言,遍历所有组合的操作符。最后将数字和操作符进行拼接运算,就可以得到最终结果了。

演示环境

操作系统:windows10

python版本:python 3.7

代码编辑器:pycharm 2018.2

使用模块:math,itertools, collections.abc

具体代码

1、首先我们对所有数字进行去全排列,这里我们使用 itertools.permutations 来帮助我们完成。

iertools.permutations 用法演示

from itertools import permutations

data_list = permutations([1,2,3,4],2)

for data in data_list:

print(data)

结果显示

(1, 2)

(1, 3)

(1, 4)

(2, 1)

(2, 3)

(2, 4)

(3, 1)

(3, 2)

(3, 4)

(4, 1)

(4, 2)

(4, 3)

permutations 第一个参数是接收一个课迭代的对象,第二个参数指定每次排列时从课迭代对象中选着几个字符进行排列。也可以不传入第二个参数,那么默认就是可迭代对象的长度。并且返回一个生成器。

所以我们需要对所有数字进行全排列,就可以像下面这样写:

def get_all_data_sequence(data_iter):

return permutations(data_iter)

2、然后我们需要拿到所有的操作运算符的所有组合方式。这里我们就会使用 `itertools.product` 函数了。

itertools.product 用法演示

from itertools import product

sequence1 = product('ABCD','xy')

sequence2 = product([0,1],repeat=3)

for sequence in sequence1:

print(sequence)

print('-'*30)

for sequence in sequence2:

print(sequence)

结果显示

('A','x')

('A','y')

('B','x')

('B','y')

('C','x')

('C','y')

('D','x')

('D','y')

------------------------------

(0, 0, 0)

(0, 0, 1)

(0, 1, 0)

(0, 1, 1)

(1, 0, 0)

(1, 0, 1)

(1, 1, 0)

(1, 1, 1)

`itertools.product`,返回传入所有序列中笛卡尔积的元祖,repeat参数表示传入序列的重复次数。返回的是一个生成器。

那么获取所有的操作运算符就可以通过这个函数来获取了

def get_all_operations_sequence():

operations = ['+','-','*','/']

return product(operations,repeat=3)

3、现在我们已经拿到了所有可能组合的操作符和数字了,接下来就需要对他们进行拼接了。然后执行运算。

这一步操作我们会用到 `itertools.zip_longest()` 和 `itertools.chain.form_iterable()` 函数。

itertools.zip_longest() 用法演示

data = zip_longest([1,2,3,4],['*','-','+'],fillvalue='')

for value in data:

print(value)

结果显示

(1, '*')

(2, '-')

(3, '+')

(4, '')

zip_longest() 其实和 python 内置的 zip() 函数用法差不多,只是 zip_longest 是以最长的一个序列为基准,缺失值就使用 `fillvalue` 参数的值进行填充

itertools.chain.form_iterable() 用法演示

data = zip_longest([1,2,3,4],['*','-','+'],fillvalue='')

data_chain = chain.from_iterable(data)

for value in data_chain:

print(value)

结果显示

1

*

2

-

3

+

4

这里的data是什么样的大家知道了吧,然后我们将data传入 chain.form_iterable() 中,它就能将里面的值依次拿出来。

了解了这两个函数之后,那么我们就可以开始拼接数字和操作运算符了。

def calculate(self):

'''

计算值,返回对应的表达式和值

:return:

'''

for data_sequence in get_all_data_sequence():

operation_sequences = get_all_operation_sequence()

for operation_sequence in operation_sequences:

value = zip_longest(data_sequence, operation_sequence,

fillvalue='')

value_chain = chain.from_iterable(value)

calculate_str = ''

# 对得到的字符进行拼接成为表达式 calculate_str

for _ in value_chain:

calculate_str += _

try:

result = eval(calculate_str

# 处理被除数可能为零的情况,然后就直接跳过这次循环

except ZeroDivisionError:

continue

if math.isclose(result, 24):

return calculate_str,result

return None,None

代码分析

1、eval() 函数,接受一个字符串,能让这个字符串当成 python 代码运行,返回运行的结果。

2、math.isclose():为什么这里需要使用 math.isclose() ,而不是直接使用`==`运算符呢?这是因为最后算出来的表达式可能有精度问题,例如23.9...或者24.0...等数字,所以我们就需要使用math.isclose()函数来帮助我们判断两个数字是否相等了,这个函数就有一个精度范围。这样出现上面情况的时候,我们也能匹配得到条件了。

我们运行代码,然后测试代码是否能达到我们的需求。

首先我们测试1,2,3,4四个数字,

程序出来了结果 `1*2*3*4` 24

看来好像我们写的代码是正确的

我们再来测试一组数据8,8,3,3.

嗯?我们并没有得到结果?这四个数字不能运算出24吗?

`8 / ( 3 - 8 / 3 )` 这样组合可以吧,为什么没有算出来这种结果呢?

这是因为我们没有考虑括号的原因。括号是可以改变运算优先级的。所以我们得把括号考虑进去。

那么想一下括号最多可以有几个呢?怎样给我们的表达式添加括号呢?

在4个数字的运算中,括号最多只能有三个。

并且,在这里,我们使用一种简单的方法添加括号,我们把所有可能出现括号的情况全部罗列出来,然后在将得到的运算表达式拼接进去。

可能大家会觉得罗列出所有括号出现的情况不现实,因为有很多情况

其实不然,当我们去罗列的时候,你就会发现,只有11种情况。

FORM_STRS = [

# 数字 运算符 数字 运算符 数字 运算符 数字

# 一个括号 的情况

'(%s%s%s)%s%s%s%s',

'(%s%s%s%s%s)%s%s',

'(%s%s%s%s%s%s%s)',

'%s%s(%s%s%s)%s%s',

'%s%s(%s%s%s%s%s)',

'%s%s%s%s(%s%s%s)',

# 两个括号 的情况

'(%s%s%s)%s(%s%s%s)',

'( (%s%s%s)%s%s)%s%s',

'(%s%s(%s%s%s))%s%s',

'%s%s((%s%s%s)%s%s)',

'%s%s(%s%s(%s%s%s))',

# 三个括号是重复的,就不用罗列出来了

]

然后我们对得到的表达式在进行遍历拼接,然后我们再运算表达式。

这样我们就能得出正确的结果了

代码写完了,终于可以开始和媳妇,哦不,老王家的媳妇玩起来了

关注公众号「Python专栏」,更多好玩有趣的Python等着你

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/505376.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python设置文件编码_python批量修改文件编码格式的方法

本文实例为大家分享了python批量修改文件编码格式的具体代码,供大家参考,具体内容如下 使用说明: 1、使用工具:Python2.7.6chardet2.3.0,chardet2.3.0下载地址:点击这里 2、环境配置:Python安装…

leetcode42 --- trap

1 题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 2 思路 这个题主要是要清楚, 接的最多的雨水总量为一个位置的最高水位减去这个位置的高度(也就是该位置的接水量)的总和, 而每一个位置的最高水…

手机上python编程工具3和3h有区别吗_Python 高级 3

1.编辑器vim 目标 能够说出vim三种工作模式 能够写出vim复制、剪切、粘贴、选中多行命令 yy,dd,p,数字V 能够写出查找、替换命令 :/要查找的内容&#xff0c;n下一个&#xff0c;N上一个 :%s/要替换的内容/新内容/g :10-20s/要替换的内容/新内容 <1>vim简 介 vim是一个类…

计算机网络中的数据链路层

概述 结点: 主机, 路由器 链路: 网络中两个结点之间的物理通道, 链路的传输介质主要有双绞线, 光纤和微波, 分为有线链路和无线链路. 数据链路: 网络中两个结点之间的逻辑通道, 把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路. 帧: 链路层的协议数据单元…

jnativecpp.dll一定要放到系统目录下吗_电脑硬盘有必要分区吗,分几个区最好?...

购买电脑后&#xff0c;必不可少的一个步骤就是对电脑硬盘进行分区了&#xff0c;其实硬盘分区也是有讲究的&#xff0c;并不是随意分的&#xff0c;下面租物租就给大家介绍下电脑分区的知识。硬盘分区可以提高数据的安全&#xff0c;防止数据丢失&#xff0c;但是防止数据丢失…

leetcode37 --- solveSudoku(解数独)

1 题目 编写一个程序&#xff0c;通过填充空格来解决数独问题。 数独的解法需 遵循如下规则&#xff1a; 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。&#xff08;请参考示例图&#xff09; …

pythonsuper多重继承_Python super()函数使用及多重继承

super()函数可以用于继承父类的方法&#xff0c;语法如下&#xff1a; super(type[, object-or-type]) 虽然super()函数的使用比较简单&#xff0c;但是需要根据单继承和多继承来分析函数的调用关系。 首先&#xff0c;当类之间的继承关系为单继承时&#xff0c;函数调用关系也…

数据结构中的树

1. 树 即是以层次化方式组织和存放数据的特定数据结构 边: 节点与节点之间的连线 根节点: 叶子节点: 度: 节点的度数即为其分叉数, 即其子节点个数. 整棵树的度数是所有节点中度数的最大值 节点深度: 根节点到该节点的唯一路径长(即边的数量) 树高: 所有节点中深度的最大…

python中字典的键是唯一的吗_在python3中反转字典中的键和值(值不唯一)

我知道当值是唯一的时,如何简单地在字典中反转键和值. 但是当值不唯一时如何反转. 根据要求,如果值出现不止一次,我需要使用set来将它们组合在一起. 防爆.输入d {‘a’&#xff1a;1,’b’&#xff1a;2,’c’&#xff1a;1,’d’&#xff1a;2}输出d {1,{‘a’,’c’},2,{‘…

排序算法 --- 堆排序

根据大顶堆的描述, 父节点的值始终大于子节点(如果有的话)的值, 再加上堆是完全二叉树, 可以用数组表示, 那么就可以用来进行排序. 具体做法就是, 对于随机排列的数组: 1. 首先将其构建成一个大顶堆, 根据堆的性质, 此时堆顶就是最大值. 2. 把堆顶元素与数组最后一个元素进行…

数据结构中的树 --- 红黑树

红黑树是一种几近平衡的二叉搜索树, 但不是AVL树. 1 红黑树的一些特殊性质 1. 每个节点皆为红色或者黑色。 2. 根节点是黑色。 3. 每个叶子节点&#xff08;NIL&#xff09;是黑色(注意, 每个叶子节点必须都为空节点, 也就是指针为nullptr, 无key值)。 4. 每个红色结点的两…

c++数据结构中 顺序队列的队首队尾_数据结构与算法—队列详解

前言栈和队列是一对好兄弟&#xff0c;前面我们介绍过数据结构与算法—栈详解&#xff0c;那么栈的机制相对简单&#xff0c;后入先出&#xff0c;就像进入一个狭小的山洞&#xff0c;山洞只有一个出口&#xff0c;只能后进先出(在外面的先出去)。而队列就好比是一个隧道&#…

二叉树的线索化

1 简介 深度优先的二叉树遍历方法有先序, 中序和后序. 那么一棵有n个节点的树, 其一共会存储2n个指针, 但是因为只有n - 1条边, 所以只有n - 1个指针会被存储, 剩下的n 1都会存为nullptr, 那么可以把所有的空指针利用起来. 其中如果某个节点的左子节点为空的话, 可以按照当前…

phpstudy apache无法启动_phpstudy和wamp哪个好

刚刚接触php的同学会想知道phpstudy和wamp的区别有哪些&#xff1f;phpstudy和wamp哪个好&#xff1f;下面我们来总结一下。一&#xff1a;phpstudy好还是wamp好php的运行环境配置对于新手都是一件比较困难的事情&#xff0c;但是对于高手配置是一件繁琐的事情&#xff0c;个人…

哈夫曼树(最优二叉树)

1 用途 现在假如有一个需求, 把一个很长的字符串用二进制编码的形式存储, 要尽可能的占用较小空间, 那么应该怎么存储呢. 肯定是要确定每个字母的编码方法, 比如 001是A, 010是B等. 那么要怎么确定每个字符编成什么二进制码从而使得总长度最短? 一个根本思想是, 出现频率高的…

visual studio无法更新_VS Code Python 扩展 5 月更新

(给Python编程开发加星标&#xff0c;提升编程技能.)12 号&#xff0c;微软在官方博客发布了 VS Code 编辑器中 Python 扩展的 5 月更新&#xff0c;其中只有一个较为重要的特性&#xff1a;新增了浏览选择 Python 解释器的能力。增加这个功能&#xff0c;主要是为了让选择或变…

排序算法 --- 希尔排序

1 原理 希尔排序可以看作是对直接插入排序的优化. 直接插入是从前到后遍历数组, 每一个元素都往前移动到最合适的位置. 而希尔排序是利用间隔对数组进行分组, 然后再对每个小组进行子排序, 直到间隔为1. 2 具体步骤 首先要介绍一下间隔是什么. 间隔: 间隔是确定子分组的依据…

至强cpu型号列表_装机必看——CPU型号参数详解

装机必看——CPU型号参数详解——装机个人练习生-海在初步解了电脑构成后&#xff0c;我们DIY装机首先要看的就是如何选CPU&#xff0c;今天就带大家详细学习CPU的各类数据。说到CPU&#xff0c;我们先来介绍下生产CPU的两大公司——Intel和AMD。这两家公司相爱相杀接近50年了&…

多路平衡查找树 --- B(B-)树

1 简介 可以用阶数来描述B树, 一棵M阶B树代表着该B树最多有M个孩子节点. 如果M为2, 那么该B树就是一棵二叉搜索树. 一棵M阶B树具有以下性质: 1. 每个节点最多有M - 1个关键字. 跟普通的树不同, B树的关键字有多个. 2. 根节点最少可以只有一个关键字. 3. 非根节点至少有k个关…

python视窗编程_[PYTHON] 核心编程笔记(19.图形用户界面编程)

19.1 简介 19.1.1 什么是Tcl,Tk和Tkinter? 19.1.2 安装和使用Tkinter # apt-get install python-tk -y # python ------------------------------- Python 2.7.3 (default, Sep 26 2012, 21:51:14) [GCC 4.7.2] on linux2 Type "help", "copyright", &quo…