输入 及 个整数 ,表示有 堆火柴棒,第 堆火柴棒的根数为 ;接着便是你和计算机取火柴棒的对弈游戏。取的规则如下:每次可以从一堆中取走若干根火柴,也可以一堆全部取走,但不允许跨堆取,也不允许不取。
谁取走最后一根火柴为胜利者。
例如:,,A 代表你,P 代表计算机,若决定 A 先取:
- A:,即从第一堆中取一根。
- P:,即从第二堆中取一根。
- A:。
- P:。P 胜利。
如果决定 后取:
又如 ,,,, 决定后取:
- P:。
- A:。
- A 已将游戏归结为 的情况,不管 P 如何取 A 都必胜。
编一个程序,在给出初始状态之后,判断是先取必胜还是先取必败,如果是先取必胜,请输出第一次该如何取。如果是先取必败,则输出 lose。