(洛谷)P3150 pb的游戏（1）

题目背景

（原创）

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

题目描述
游戏规则是这样的： 每次一个人可以对给出的数进行分割，将其割成两个非零自然数，之后由另一个人选择留下两个数中的其中一个；之后由另一个人进行分割这个剩下的数，重复步骤……

当一个人无法对数进行分割的时候游戏结束，另一个人获胜

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

每局由pb先进行分割，如果pb赢输出"pb wins" 如果zs赢输出"zs wins"

注：双方都是绝顶聪明的

输入输出格式
输入格式：
第一行一个数N，表示数据组数

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

输出格式：
共N行，每行一串字符 表示游戏结果

ps
输入
5
1
3
7
20
5
输出
zs wins
zs wins
zs wins
pb wins
zs wins

####两个人都绝顶聪明，每次分割成两个自然数，那么到1就不可分割，为了减少分割次数，每次应分成两个相近的数，那么偶数会执行n/2次，奇数会执行n/2+1次，所以如果是奇数zs胜，偶数pb胜；

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,m;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        if(m%2==0)
        {
            printf("pb wins\n");
        }
        else
        {
            printf("zs wins\n");
        }
    }
    return 0;
}