题目背景
(原创)
有一天 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;
}