King_Louis_的博客

原创 拿火柴游戏

题目 桌子上有一堆火柴，游戏开始时共有n根火柴，两个玩家轮流拿走1、2、3、4根火柴（选择一种方案拿），拿走最后一根火柴的玩家为获胜方。请问先走的玩家设计一个制胜的策略（如果该策略存在） 思路 若桌子上只有只有1-4根火柴，那么先手必赢； 若桌子上只有5根火柴，那么无论先手拿几根都必输； 也就是意味着先手若要赢，那么快拿到最后的时候，要出现这样一种情况：先手一拿完，巧好剩5根，这才能保证先手必赢；...