POJ 1704 Georgia and Bob

最新推荐文章于 2021-03-04 06:48:44 发布

原创最新推荐文章于 2021-03-04 06:48:44 发布 · 365 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#poj #算法

博弈论专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种基于坐标轴的棋盘游戏，其中玩家只能操控棋子向左移动且不可跨越或叠放。通过将棋子间的相对位置视为Nim游戏中的石子堆，文章提供了一种简洁的解决方案来判断先手玩家的胜负情况。

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

<span style="font-family: Arial, Helvetica, sans-serif;"><span style="font-size:18px;"><strong>题意：有个坐标轴,有n个棋子,只能往左移动,不能跨过或覆盖棋子,最后没的移动的输。</strong></span></span>

<span style="font-family: Arial, Helvetica, sans-serif;"><span style="font-size:18px;"><strong>题解：将每对棋子看成Nim中的一堆石子，石子堆中的个数等于两棋子间的距离</strong></span></span>

#include<cstdio>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include <iostream>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <set>
#define INF 0x3f3f3f3f
#define maxn 500100
#define mem(a) memset(a,0,sizeof(a))
using namespace std;
typedef long long ll;

int main()
{
    int n;
    while(scanf("%d",&n) && n)
    {
        if(n < 3)
            printf("Alice\n");
        else
            printf("Bob\n");
    }
	return 0;
}