一道ACM博弈题,交互比较麻烦 第一关:巴什博弈 两人取石子,总共n个,每次拿 1 - m 个,问先手胜还是负,胜的话输出每一步策略 第二关:威佐夫博弈 两人取石子,总共两堆,可以从两堆里拿相同的数目,也可以从一堆中拿任意多个,问先手胜还是负,胜的话输出每一步策略 先上代码吧 import math ''' for k in xrange(1,10): a = int(k * (sq5 + 1) / 2) b = a + k print k,a,b 1 1 2 2 3 5 3 4 7 4 6 10 5 8 13 6 9 15 7 11 18 8 12 20 9 14 23 ''' def w...