洛谷-P3150 pb的游戏（1）

洛谷-P3150 pb的游戏（1）

原题链接：https://www.luogu.com.cn/problem/P3150

• 题目背景
• 题目描述
• 输入格式
• 输出格式
• 输入输出样例
• 说明/提示
• C++代码

---

题目背景

（原创）

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

题目描述

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

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

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

每局由pb先进行分割，如果pb赢输出"pb wins" 如果zs赢输出"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<N<50 1<=m<=1000000000

C++代码

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int a[n];
    for (int i=0; i<n; ++i)
        cin >> a[i];
    for (int i=0; i<n; ++i)
        if (a[i] % 2)
            cout << "zs wins" << endl;
        else
            cout << "pb wins" << endl;
    return 0;
}