设计一个游戏：甲、乙两个人轮流数数字，要求最少数1个数，最多_奇安信笔试题

郫县男子计院

谁先到32也就意味着谁先到27就是赢家，因为走到27后另一个人最多走到31，那么再走1步就赢了。因此可以递推的得到

32 => 27 => 22 => 17 ....=> 7 => 2

发表于 2020-02-26 23:20:53 回复(0)

NewKillLeader

如果乙选择走1步的话，甲选择走1，2，3，4步，两者走之和应为2，3，4，5

2 3，4，5，6

3 4，5，6，7

4 5，6，7，8

由此可见不管乙选择任意步，甲都能将两者步数之和变为5.

只要甲先走两步，后续的路程甲就可以完全控制，两者步数之和恒为5，6次之后甲到达终点。

发表于 2020-03-05 00:47:32 回复(0)

牛客89636334号

参考楼上，甲先走两步，只要甲把每一轮步长控制在五，那么不管乙走多少，只要甲先数两个数字，那么六轮之后，甲先到32

甲1-2 乙甲3-7 乙甲8-12 乙甲13-17 乙甲18-22 乙甲23-27 乙甲28-32

发表于 2020-03-27 23:18:51 回复(0)

提交观点

设计一个游戏：甲、乙两个人轮流数数字，要求最少数1个数，最多