C~K玩游戏（SDUT 3928）

最新推荐文章于 2024-06-16 19:47:45 发布

Baiyi_destroyer

最新推荐文章于 2024-06-16 19:47:45 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

分类专栏：博弈

本文链接：https://blog.youkuaiyun.com/Baiyi_destroyer/article/details/81163863

博弈专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个关于棋盘游戏的策略问题，游戏在一个n*n的棋盘上进行，两名玩家轮流移动位于棋盘左上角的石头，每次移动只能沿着上下左右四个方向，且不能重复经过已访问过的格子。文章提供了判断先手玩家是否能获胜的算法。

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

Description

C~K 和 PBH 经常玩一个游戏。游戏规则如下：现给定一个 n*n 的棋盘，一个石头被放在棋盘的左上角。

他们轮流移动石头。每一回合，两个人只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。

假如 C~K 先移动石头，而且 C~K 和 PBH 都足够聪明，那么最后谁能赢？

Input

多组输入。

每组输入输入第一行包含一个整数 n (1 <=n <= 1e9)，表示棋盘的规模。

当输入 n 为 0 时，输入结束。

Output

对于每组数据，如果 C~K 最后能赢，则输出 "C~K"，否则输出 "PBH"，每一组答案独占一行，输出不包括引号。

Sample Input

2
0

Sample Output

C~K

代码如下：

#include <iostream>
#include <cstdio>
#include <stdlib.h>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <string.h>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <ctime>
#define maxn 10007
#define N 100005
#define INF 0x3f3f3f3f
#define PI acos(-1)
#define lowbit(x) (x&(-x))
#define eps 0.000000001
#define read(x) scanf("%d",&x)
#define put(x) printf("%d\n",x)
#define Debug(x) cout<<#x<<"="<<x<<" "<<endl
using namespace std;
typedef long long ll;

int main()
{
    int n;
    while(cin>>n&&n)
    {
        if(n%2==0)
            cout<<"C~K"<<endl;
        else
            cout<<"PBH"<<endl;
    }
    return 0;
}