“师创杯”SDUT-ACM校赛正式赛-C~K玩游戏
来源:互联网 发布:网络技术学校 编辑:程序博客网 时间:2024/06/04 00:25
C~K玩游戏
Time Limit: 1000MS Memory Limit: 65536KB
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
20
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;}
阅读全文
0 0
- “师创杯”SDUT-ACM校赛正式赛-C~K玩游戏
- SDUT 3928 C~K玩游戏
- “师创杯”SDUT-ACM校赛正式赛-从零开始的异世界生活
- C~K玩游戏
- “师创杯”SDUT-ACM校赛热身赛-疯狂的bLue
- Java sdut acm 2397 分类游戏
- 第八届ACM趣味程序设计竞赛第四场(正式赛)A B C
- 2017 山东理工第九届校赛 H C~K玩游戏(博弈)
- 1K的游戏玩过吗
- ACM 第八届山东省赛 F quadratic equation SDUT 3898
- ACM 第八届山东省赛 J company SDUT 3902
- ACM 第八届山东省赛 I Parity check SDUT 3901
- “师创杯”山东理工大学第九届ACM程序设计竞赛 正式赛【9/10】
- “师创杯”山东理工大学第九届ACM程序设计竞赛 正式赛 G.打字【Dp+贪心】水题
- “师创杯”山东理工大学第九届ACM程序设计竞赛 正式赛 F.校赛~校赛~【思维+规律题】
- 成都东软学院2016年ACM冬季校赛正式赛 - 题解
- 2017年成都东软学院ACM冬季校赛(正式赛)
- [K分图判定]长安大学第二届ACM校赛题解 K-partite Graph
- 图形学相关网站记录
- UVa 12034
- iOS UIImage类 imageNamed方法使用不当
- Java网络爬虫(九)--海量URL去重之布隆过滤器
- C++中虚函数
- “师创杯”SDUT-ACM校赛正式赛-C~K玩游戏
- 模拟,bfs(HDU 5336,XYZ and Drops)
- linux常用命令记录
- java多线程学习疑惑记录
- 以太坊(2):以太坊私有链环境下的账户管理、挖矿与转账
- 一个解决最后1公里的门户网站
- Android写入联系人
- php使用url传参和简单结构设计
- digest ~ 摘要认证