【每周一坑】程序猿的浪漫
【每周一坑】程序猿的浪漫
来看本周的题目。
前几日刷朋友圈时看到这样一个故事：
读艺术相关科系的她，透过联谊认识了一位程序员，两人凑巧都是离乡背井在外地读书，更巧合的是他们都在同一个城市、同一个小区域。某天凌晨，两人聊了许多，他突然传了一串数字，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 210zip([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/
码上行动在线学习班正在开放中，详情回复 码上行动