2017 山东理工第九届校赛 H C~K玩游戏(博弈)
2017-06-04 18:31
120 查看
传送门:点击打开链接
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
C~K 和 PBH 经常玩一个游戏。游戏规则如下:现给定一个 n*n 的棋盘,一个石头被放在棋盘的左上角。
他们轮流移动石头。每一回合,两个人只能把石
4000
头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。
假如 C~K 先移动石头,而且 C~K 和 PBH 都足够聪明,那么最后谁能赢?
多组输入。
每组输入输入第一行包含一个整数 n(1 <=n <= 1e9),表示棋盘的规模。
当输入 n 为 0 时,表示输入结束。
对于每组数据,如果 C~K 最后能赢,则输出 "C~K",否则输出 "PBH",每一组答案独占一行,输出不包括引号。
博弈吗?博弈吧。
偶数必赢,奇数必输。
代码实现:
#include<iostream>
using namespace std;
int main()
{
int n;
while(cin>>n&&n)
{
if(n%2==0)
cout<<"C~K"<<endl;
else
cout<<"PBH"<<endl;
}
return 0;
}
C~K玩游戏
Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic
Problem Description
C~K 和 PBH 经常玩一个游戏。游戏规则如下:现给定一个 n*n 的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,两个人只能把石
4000
头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。
假如 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
博弈吗?博弈吧。
偶数必赢,奇数必输。
代码实现:
#include<iostream>
using namespace std;
int main()
{
int n;
while(cin>>n&&n)
{
if(n%2==0)
cout<<"C~K"<<endl;
else
cout<<"PBH"<<endl;
}
return 0;
}
相关文章推荐
- 2017 山东理工第九届校赛 A N!(神坑)
- 2017 山东理工第九届校赛 C 康纳的表情包
- 2017 山东理工第九届校赛 J LL
- 2017广东工业大学程序设计竞赛决赛 题解&源码(A,数学解方程,B,贪心博弈,C,递归,D,水,E,贪心,面试题,F,贪心,枚举,LCA,G,dp,记忆化搜索,H,思维题)
- NIPS 2017最佳论文出炉:CMU冷扑大师不完美信息博弈研究获奖
- 2016多校赛 1003(博弈)
- 2017BUPT校赛 H-Black-white Tree
- 杭电第一次多校赛_1001_Add_More_Zero_2017_7_25
- HAUT 1262 魔法宝石(spfa)(河南工业大学2017校赛)
- HAUT 1261 地狱飞龙(数值积分)(河南工业大学2017校赛)
- HAUT 1266 最大子段和(类似DP)(河南工业大学2017校赛)
- 2017第九届广州国际园林机械与园艺工具展 2017第九届广州国际园林景观与美好人居博览会 第九届广州国际花卉盆栽及花店花园用品展览会 2017中国花卉展览会 第九届广州国际绿化苗木展会刊(参展商名录
- 2017 WUST校赛 1009 LL&a+b-c
- 2017第九届中部(长沙)建材新产品招商暨全屋定制博览会会刊(参展商名录)
- 2017第九届北京空气净化及水净化、北京国际节能减排展览会会刊
- 2017浙江理工大学校赛D题
- 2017第八届蓝桥杯省赛Java A组--取球博弈
- 2017武大校赛网络预选赛C题 Divide by Six
- HAUT 1261 地狱飞龙(数值积分)(河南工业大学2017校赛)
- HAUT 1266 最大子段和(类似DP)(河南工业大学2017校赛)