P3150 pb的游戏(1) (简简单单的博弈论)

 传送门：P3150

题目描述

有一天 pb 和 zs 玩游戏 你需要帮 zs 求出每局的胜败情况。

游戏规则是这样的：

• 先手对给出的数进行分割，分割成两个正整数，之后接着后手选择留下两个数中的其中一个。两人轮流操作，直到一方无法操作，另一方胜利。

现在要你求出 N 次游戏的胜败。

我们认为双方绝顶聪明。每局由 pb 先进行分割。如果 pb 存在必胜策略，输出 pb wins；否则输出 zs wins。

输入格式

第一行一个数 N，表示数据组数。

之后 N 行，每行一个数 M，表示每局初始的数。

输出格式

共 N 行，每行一串字符，表示游戏结果。

输入输出样例

输入 #1

5
1
3
7
20
5

输出 #1

zs wins
zs wins
zs wins
pb wins
zs wins

思路

看到这个题面，就能知道，这一题是博弈论。所以分析亿下(有点像递归啊)：

1.当m=1时

显而易见，pb必败。

2.当m=2时