传送门:点击打开链接
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
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;
}