SDUT 3928 C~K玩游戏

本文介绍了一个简单的二人游戏——SDUT3928C~K,游戏在一个n*n的棋盘上进行,两人轮流移动位于棋盘左上角的石头,每次只能将石头移动到相邻且未访问过的格子。文章提供了判断先手玩家C~K是否能赢得比赛的算法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

SDUT 3928 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

Hint


Author


「“师创杯”山东理工大学第九届ACM程序设计竞赛 正式赛」C~K

Submit


#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    while(~scanf("%d", &n) && n)
    {
        if(n % 2 == 0)
            printf("C~K\n");
        else
            printf("PBH\n");
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值