洛谷P3150 pb的游戏（1）

题目链接

题目背景
（原创）

有一天 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

代码：

#include<iostream>
using namespace std;
int main()
{int n, m;cin >> n;for(int i = 0; i < n; i++){cin >> m;if(m % 2 == 1) cout << "zs wins" << endl;else cout << "pb wins" << endl; }return 0;
}

洛谷P3150 pb的游戏（1）相关推荐

P3150 pb的游戏（1）
P3150 pb的游戏(1) 选偶数,这一轮一定会活,选奇数,自己这一轮可能会死,并且(如果自己这一轮没死)下一轮对手一定可以活,因为选了奇数,就会被分解成奇数和偶数. 1 #include<i ...
洛谷P1129 [ZJOI2007] 矩阵游戏题解
洛谷P1129 [ZJOI2007] 矩阵游戏题解题目链接:P1129 [ZJOI2007] 矩阵游戏题意:给定一张有黑白棋子的正方形棋盘,问存不存在解法使得经过若干次交换行或列的操作后,左上角 ...
洛谷解题P1000 超级玛丽游戏(C++)
此文章关于洛谷P1000 超级玛丽游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P1000题目的解析: 先看题 ...
【bzoj3240 洛谷P1397】矩阵游戏[NOI2013]（矩阵乘法+卡常）
题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3240 这道题其实有普通快速幂+费马小定理的解法--然而我太弱了,一开始只想到了矩阵乘法的 ...
[洛谷P2584][ZJOI2006]GameZ游戏排名系统
题目大意:同[洛谷P4291][HAOI2008]排名系统(双倍经验) 题解:略卡点:无 C++ Code: #include <cstdio> #include <map> ...
用博弈论的思想玩游戏（洛谷P3150题题解，Java语言描述）
前言博弈论,博大精深啊~~ 这里就是一个简单博弈论的算法题,典型的入门级别,值得学习. 题目要求 P3150题目链接分析我们模拟一下胜负情况: m=1时: pb不能分割,所以zs赢了. m=2时 ...
洛谷P2252 取石子游戏(威佐夫博弈)
题目背景无题目描述有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取石子.游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子:二是可以在两堆中同时取走相同数量的石子.最后 ...
洛谷——P1640 [SCOI2010]连续攻击游戏
P1640 [SCOI2010]连续攻击游戏题目描述 lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示.当他使用某种装备 ...
洛谷——P1290 欧几里德的游戏
P1290 欧几里德的游戏题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的.给定两个正整数M和N,从Stan开始,从其中较大的一个数,减去较小的 ...

洛谷P3150 pb的游戏（1）

洛谷P3150 pb的游戏（1）相关推荐

最新文章

热门文章