【原】【每周一坑】田忌赛马

本周的题目取自著名的历史典故：田忌赛马

背景资料如下

田忌经常与齐国众公子赛马，设重金赌注。田忌的上宾孙膑发现他们的马脚力都差不多，马分为上、中、下三等，于是对田忌说：“您只管下大赌注，我能让您取胜。”田忌相信并答应了他，与齐王和各位公子用千金来赌注。比赛即将开始，孙膑说：“现在用您的下等马对付他们的上等马，用您的上等马对付他们的中等马，用您的中等马对付他们的下等马。”已经比了三场比赛，田忌一场败而两场胜，最终赢得齐王的千金赌注。

现在我们将齐王的马抽象为一个列表 [3,6,9]，田忌的马抽象为另一个列表 [2,5,8]，分别代表各自的下、中、上等马。设计一个函数 race()，将两个列表作为参数传递给 race()，将背景资料的策略抽象为代码使田忌赢得比赛，函数返回每轮对阵情况，结果示例：

def race(qiwang,tianji):    '''    >>> race([3,6,9],[2,5,8])    [(9,2),(6,8),(3,5)]    '''

附加题：

1、如果你是某公子手下的谋士，已知同级别中己方的马优于田忌的马，事先不知道对方派遣顺序，不过可以根据上一轮对方的派出的马匹制定本轮的选择。为公子制定一种派遣策略，使赢得比赛的几率最大。
提示：田忌的策略可用 random 确定

import random g = [3,6,9] t = [2,5,8]
# 田忌的策略
def tianji_s():    return random.shuffle(t)
# 公子的策略
def gongzi_s():    '''    your code here    '''
# 至少 1000 次测试
for i in range(1000):
   '''    your code here    '''

2、现在将马分为 优、上、中、下、劣 五等，五局三胜制，抽象为列表[2,4,6,8,10] 与 [1,3,5,7,9] ，其他条件不变，计算出田忌有多少种赢得比赛的可能。

期待各位同学对于本周题目的代码提交。

提交代码可以使用 paste. 或  等代码分享网站，只需将代码复制上去保存，即可获得一个分享地址，非常方便。

往期问题可通过公众号菜单栏“课外辅导”栏目中进入查看。

---

【乒乓数】 解答

乒乓序列从1开始计数，并且始终向上或向下计数。在元素k处，如果k是7的倍数或包含数字7，方向将切换，定义一个函数 pingpong ，传入一个正整数参数 n ，返回第 n 个乒乓数。

def pingpong(n,k=7):    '''传入一个正整数参数 n 和特殊数 k，返回第 n 个乒乓数    n - 第 n 个乒乓数    k - 给定的特殊数，默认为 7    '''    # count 计数，随着循环增加    # num 为 第 count 个数时的乒乓数    # status 为增或减状态，在 正负 1 之间切换，默认为 1    count,num,status = 1,1,1    # 断言 n,k 为正整数，否则抛出错误    assert isinstance(n,int) and n > 0 ,'input error'    assert isinstance(k,int) and k > 0 ,'input error'    while count < n:
       # 判断切换条件        if str(k) in str(count) or count % k == 0:            status *= -1        # 累加或累减        num += status        count += 1    return num

这道题的关键在于预设一个递增或递减的状态，结合 if 判断下一次运算是加 1 还是减 1 ，很多同学都采取了相同的计算原理，写出了比较简洁的代码，参考：

@皮特尔：https:///5vAV3l
@bolin：http://paste./24332853/
@LDJ：https://github.com/NyanCat12/CrossinWeekly/blob/master/20170407/pingpong.py
@Nicked：https://github.com/nicktimebreak/CrossinWeekly/blob/master/pingpong.py

另外 @徐大龙 同学使用了 generator 的方式计算，也值得参考：
https://github.com/PeytonXu/learn-python/blob/master/cases/pingpong/pingpong.py

---