“师创杯”SDUT-ACM校赛正式赛-C~K玩游戏
2017-06-06 17:30
369 查看
C~K玩游戏
Time Limit: 1000MSMemory Limit: 65536KB
[align=center][/align]
Problem Description
C~K 和 PBH 经常玩一个游戏。游戏规则如下:现给定一个 n*n 的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,两个人只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。
假如 C~K 先移动石头,而且 C~K 和 PBH 都足够聪明,那么最后谁能赢?
Input
多组输入。每组输入输入第一行包含一个整数 n (1 <=n <= 1e9),表示棋盘的规模。
当输入 n 为 0 时,输入结束。
Output
对于每组数据,如果 C~K 最后能赢,则输出 "C~K",否则输出 "PBH",每一组答案独占一行,输出不包括引号。Example Input
2 0
Example Output
C~K
Hint
博弈。偶数必赢,奇数必输。
Author
「“师创杯”山东理工大学第九届ACM程序设计竞赛 正式赛」C~K#include <bits/stdc++.h> using namespace std; int main() { int n; while(~scanf("%d",&n)&&n) { if(n&1)//n%2==1 { printf("PBH\n"); } else { printf("C~K\n"); } } return 0; }
相关文章推荐
- “师创杯”SDUT-ACM校赛正式赛-从零开始的异世界生活
- “师创杯”SDUT-ACM校赛热身赛-疯狂的bLue
- 2017年成都东软学院ACM冬季校赛(正式赛)
- 第九届山东理工大学ACM网络编程擂台赛 正式赛 sdut4080 UMR's dress
- 第九届山东理工大学ACM网络编程擂台赛 正式赛 sdut4082 帮“绝艺”数气II
- 成都东软学院2016年ACM冬季校赛正式赛 - 题解
- “师创杯”山东理工大学第九届ACM程序设计竞赛 正式赛 F.校赛~校赛~【思维+规律题】
- 水题啊水题,可我偏偏没做出来!!!(SDUT 2013春季ACM集训_12级周赛3 A题 )
- Sdut 2416 Fruit Ninja II(山东省第三届ACM省赛 J 题)(解析几何)
- (2015年郑州轻工业学院ACM校赛题) G 矩阵
- Java sdut acm 1959 简单枚举类型——植物与颜色
- Java sdut acm 2618 手机键盘
- 判定Java源文件名称(Java)acm.sdut
- Sdut 2416 Fruit Ninja II(山东省第三届ACM省赛 J 题)(解析几何)
- 山东理工大学第七届ACM校赛-字符的变化 分类: 比赛 2015-06-26 10:32 46人阅读 评论(0) 收藏
- SDUT 2879 Colorful Cupcakes (2014年山东省第五届ACM大学生程序设计竞赛)
- 山东理工大学第八届ACM校赛——小白の人品测试
- SDUT 校赛 D题 魔戒(bfs+四维数组)
- SDUT 3895 fireworks 山东第八届ACM大赛C题(组合数学(杨辉三角)+逆元)
- ACM校赛来袭