来看本周的题目。
前几日刷朋友圈时看到这样一个故事:
读艺术相关科系的她,透过联谊认识了一位程序员,两人凑巧都是离乡背井在外地读书,更巧合的是他们都在同一个城市、同一个小区域。某天凌晨,两人聊了许多,他突然传了一串数字,73、76、79、86、85,「这是我想对你说的」。说完这句话,他就离线睡觉去了。她熬夜苦撑终于找到「ASCII对照表」,原来5个数字代表的是,「I LOV U」。后来他们就在一起了。
长久以来,大家对程序员的印象是“呆板”、”内向”等,殊不知他们也有浪漫的一面。把找不到对象归因于职业性质,这个锅,面向对象的编程语言不背!(但这个报道真不是来黑程序员的吗……)
那么问题来了:在 python 中有 hashlib 和 base64 两大加密模块,将一串字符串先经过 hashlib.md5 加密,然后再经过 base64 加密,最后得到一串字符:
'NDRiMWZmMmVjZTk5MTFjMWI1MDNkYTY0MzZlYTAzMTA=\n'
在此给出 4 个选项
请各位大侦探们使用科学的方法算出我说的什么吧!
参考资料: python中的hashlib和base64加密模块使用实例:http://www.jb51.net/article/54631.htm
附加题: 有另一半或者近期准备表白同学可以试着发送一段加密字符给 ta,看看 ta 的反应。 欢迎在留言区说出你的故事。
【田忌赛马】解答
第一题比较简单,就是按照背景介绍,根据马匹的情况,将数组重新分配即可。
g = [3,6,9]
t = [2,5,8]
def race(g,t):
# 重新分配
return [(g[0],t[2]),(g[1],t[0]),(g[2],t[1])]
附加题一出题有误,这里向大家诚挚地道歉,公子的选马策略并不影响最后的赢得比赛的概率。
附加题二描述得也不太清楚,误导了一些同学。本意是,改成五档后,齐王仍然遵守规则,田忌继续不按套路出牌,最终田忌赢得比赛的所有可能。
所以结果是 27。算出来上千的同学不用困惑,题之歧义,非战之罪。下次我们会避免。
解决思路是,遍历所有可能的对阵情况,筛选出所有田忌赢得比赛的结果,并输出。
在给出答案之前,简单介绍需要用到的两个函数:
itertools.permutations(iterable[, r])
创建一个迭代器,返回 iterable 中所有长度为 r 的项目序列,在本题,我们使用此函数获得某一方所有派遣马匹的方式。
示例:
>>>permutations('ABCD', 2)
AB AC AD BA BC BD CA CB CD DA DB DC
>>>permutations(range(3))
012 021 102 120 201 210
zip([iterable, ...])
zip() 是 Python 的一个内建函数,它接受一系列可迭代的对象作为参数,将对象中对应的元素打包成一个个 tuple(元组),然后返回由这些 tuples 组成的 list(列表)。本题中,我们使用此函数获得双方马匹的对阵情况。
>>>a = [1,2,3]
>>>b = [4,5,6]
>>>list(zip(a,b))
[(1, 4), (2, 5), (3, 6)]
整体代码如下:
import itertools
tianji = [1,3,5,7,9]
qiwang = [2,4,6,8,10]
def fj2(qiwang,tianji):
# 获取田忌所有派遣马匹的方式
tianji_l = list(itertools.permutations(tianji,len(tianji)))
# 全部赛果
res_all_turns = []
# 遍历所有的方式
for i in tianji_l:
# 某一轮的比赛结果
res_one_turn = []
# 某一轮比拼中,双方马匹对阵情况
for horses in zip(i,qiwang):
if horses[0] < horses[1]:
res_one_turn.append('lose')
else:
res_one_turn.append('win')
if res_one_turn.count('win') >= 3:
res_all_turns.append('win')
return len(res_all_turns)
print(fj2(qiwang,tianji))
也可参考 @王任 的解答:
http://paste.ubuntu.com/24401290/
码上行动在线学习班正在开放中,详情回复 码上行动
本文分享自 Crossin的编程教室 微信公众号,前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!