P3150 pb的游戏（1）

P3150 pb的游戏（1）
选偶数，这一轮一定会活，选奇数，自己这一轮可能会死，并且（如果自己这一轮没死）下一轮对手一定可以活，因为选了奇数，就会被分解成奇数和偶数。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<queue>
 4 #include<algorithm>
 5 #include<cmath>
 6 #include<ctime>
 7 #include<cstring>
 8 #define inf 2147483647
 9 #define For(i,a,b) for(register int i=a;i<=b;i++)
10 #define p(a) putchar(a)
11 #define g() getchar()
12
13 using namespace std;
14 int m,x;
15 void in(int &x)
16 {
17     int y=1;
18     char c=g();x=0;
19     while(c<'0'||c>'9')
20     {
21     if(c=='-')
22     y=-1;
23     c=g();
24     }
25     while(c<='9'&&c>='0')x=x*10+c-'0',c=g();
26     x*=y;
27 }
28 void o(int x)
29 {
30     if(x<0)
31     {
32         p('-');
33         x=-x;
34     }
35     if(x>9)o(x/10);
36     p(x%10+'0');
37 }
38 int main()
39 {
40     in(m);
41     For(i,1,m)
42     {
43         in(x);
44         if(x%2==1)
45         puts("zs wins");
46         else
47         puts("pb wins");
48     }
49      return 0;
50 }

转载于:https://www.cnblogs.com/war1111/p/7786978.html

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

洛谷P3150 pb的游戏（1）
题目链接题目背景 (原创) 有一天 pb和zs玩游戏你需要帮zs求出每局的胜败情况题目描述游戏规则是这样的: 每次一个人可以对给出的数进行分割,将其割成两个非零自然数,之后由另一个人选择留下两 ...
洛谷刷题C语言：Even? Odd? G、The Robot Plow G、pb的游戏（1）、询问学号、cover
记录洛谷刷题QAQ 一.[USACO09OCT]Even? Odd? G 题目描述 Bessie's cruel second grade teacher has assigned a list of ...
Luogu P3150 【pb的游戏（1）】
这道题其实是数学题,两人绝顶聪明其实也就是大智若愚,即每个人将n划分为1|n-1,再将n-1分为1|n-2,直到分为1|1为止. 所以说,因为pb每次都先走,所以当n为奇数时,总会有zs先将此数分至1 ...
【OJ】洛谷红题题解锦集（Java语言描述）
前言能看这篇文章,想来你可能是小白(或者切题的大佬),那这里会把洛谷的红题(当前只有P字段的本谷题目)进行一下整理,希望会合你口味吧-- 本文只附个人题解链接,不附题目链接(题解中自带),如想刷题请 ...
2021SWPU-ACM 预选赛题解 Tutorial of SWPU Pre-teammate Contest ( 2021 )
文章目录 Tutorial of SWPU Pre-teammate Contest ( 2021 ) A. Hello ACM ! B. orange C. 老王的礼物 D. Team Fight ...
洛古最简单50题解（41-50）
做为一名新手,首先要过一过题,找找成就感.(大佬略过).下面附上洛古最简单50题(大佬略过).以及最麻烦 AC代码,至少AC了. 目录·列表: 洛古最简单50题解(1-10) 洛古最简单50题解(11 ...
游戏服务器腾讯云比较好高IO大带宽BGP高速网络低延时
游戏行业玩家在线变化波动性是很大的,云服务器具有弹性可伸缩的特性比较适合做游戏服务器,云服务器首先腾讯云或阿里云,游戏服务器腾讯云是不错的选择,高IO云服务器.高可用云数据库万量级IOPS,腾讯云服务 ...
203计算机毕业设计
VF计量器材管理系统(自带数据库)(全套计算机毕业设计).rar http://dl.vmall.com/c0fam0626h DELPHI酒店管理(全套计算机毕业设计).rar http://dl. ...
用博弈论的思想玩游戏（洛谷P3150题题解，Java语言描述）
前言博弈论,博大精深啊~~ 这里就是一个简单博弈论的算法题,典型的入门级别,值得学习. 题目要求 P3150题目链接分析我们模拟一下胜负情况: m=1时: pb不能分割,所以zs赢了. m=2时 ...

P3150 pb的游戏（1）

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

最新文章

热门文章