Pyhton为什么这么厉害?无意中从一道奥数题发现Python真的爽翻了

在小编我刚接触Python的时候,心里就在想:Python的代码写这么少,就可以实现一个小功能了!确实也有点方便啊!或许出于程序员,我很想将每一门语言都学一遍,不管学好学差,至少我都了解,心里有个底,总是好的!

之前在一个平台有看到这么一张图片,引发了我的兴趣:
image.png

小编是一名python开发工程师,这里有我自己整理了一套最新的python系统学习教程,包括从基础的python脚本到web开发、爬虫、数据分析、数据可视化、机器学习等。想要这些资料的可以关注小编。且我这有个学习Python基地,里面有很多学习资料,感兴趣的+Q群:895817687

这个题目有点意思!不过对于做这题的小朋友来说,确实难度有点大!

这道题本身不难,只需要简单的推理就可以做出来:

3位数+3位数等于4位数,那么“要”只能是1。
同上,“好”+“要”>=10,因此“好”只能是9,“做”是0。
个位是两个“好”相加,于是“事”是8。

所以答案是,“要做好事”=1098。不过今天的重点并不在这里,因为我这张图片下方贴了一段代码,大概是有哪位家长无聊写的:


image.png

程序员现在已经很普遍了,随便一个什么事情,或许程序员都可以以代码的形式解答了!

不过仔细看看这段代码貌似是Arduino的C吧!

Anyway,程序的思路很简单,用穷举法把所有的数字都试一遍,找出满足条件(加法等式)的组合。作为一个Python粉,我觉得这样的代码实在缺乏美感,特别是套了4层循环,而且还用了一个特别low的判断来检查4个数字是不是相互重复(根据题目,每个汉字代表一个不同的数字,所以相互之间不应该重复)。这道题目只是4位数,要是位数更多的话,这么写真的要累死啦。

那么用Python写这样一个程序,能不能简洁一点呢?我们换个思路,4个汉字,每个汉字的取值范围都是0-9,且相互之间不重复,这相当于从包含10个元素的集合[0,9]中任取4个元素的排列(permutation),即P(10,4)。学过排列组合的话我们就可以计算出P(10,4) = 10x9x8x7 = 5040,也就是说一共有5040种不同的排列方式。

Python里面有一个神器叫迭代器(iterator),而且Python还自带了itertools标准库,用来产生各种各样的迭代器,其中就包括排列组合迭代器。这样一来事情就简单了,我们先产生一个排列迭代器,然后再用for迭代它,就可以找出满足条件的排列了,不需要写4层循环,也不需要检查4个数字是否相互重复:


image.png

只需要5行代码!而且其实最后一行break没有也无所谓,上面那段C的代码也没有做循环跳出嘛。运行一下看结果:

YAO:1, ZUO:0, HAO:9, SHI:8

完美!

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容