腾讯面试题

总共有20个球，A和B轮流拿，每次只可以拿1,2,4个，可选先手或者后手，问必胜策略。

剩1个或者4个时，先拿的必败。

那么只需要先拿走一个球，剩19个。

然后保证每次两个人拿的总和是3或6，即保证最后自己拿完剩的球数一定为1或者4，此时必胜。

可以列表：

用1表示此时先手胜，0表示负

剩余球数    胜负

1                0

2                1

3                1

4                0

5                1（拿一个到4）

6                1（拿两个到4）

7                0（无论怎么拿对手都能保证剩1个或者4个）

8                1

9                1

10               0

11               1

12               1

13               0

14               1

15               1

16               0

17               1

18               1

19               0

20               1

更直观的体现了这点。