JZOJsenior2180.【中山市选2009】谁能赢呢？

最新推荐文章于 2019-10-06 21:09:53 发布

原创最新推荐文章于 2019-10-06 21:09:53 发布 · 374 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模拟赛

模拟赛同时被 2 个专栏收录

240 篇文章

订阅专栏

打表结论找规律

21 篇文章

订阅专栏

本文介绍了一个简单的博弈游戏：在一个n×n的棋盘上，两名玩家轮流移动位于左上角的石头，每次移动只能沿上下左右方向且不重复经过已访问的格子。通过分析，得出结论：当n为奇数时，后手玩家（小红）必胜；反之，先手玩家（小明）获胜。文章还提供了一段简洁的C++代码实现。

problem

Description

　　小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？

Input

　　输入文件有多组数据。
　　输入第一行包含一个整数n，表示棋盘的规模。
　　当输入n为0时，表示输入结束。

Output

　　对于每组数据，如果小明最后能赢，则输出”Alice”, 否则输出”Bob”, 每一组答案独占一行。

Sample Input

2
0

Sample Output

Alice

Data Constraint

Hint

【数据范围】
　　对于20%的数据，保证1<=n<=10；
　　对于40%的数据，保证1<=n<=1000；
　　对于所有的数据，保证1<=n<=10000。
　　

analysis

不必多说
为奇数Alice必赢，为偶数必输
不要问为什么

code

#include<stdio.h>

using namespace std;

int n;

int read()
{
    int x=0,f=1;
    char ch;
    while(ch<'0'||ch>'9')  
    {
        if(ch=='-')f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        x=x*10+ch-'0';
        ch=getchar();
    }
    return f*x;
}

int main()
{
    //freopen("read.txt","r",stdin);
    while (n=read())
    {
        if (n%2)printf("Bob\n");
        else printf("Alice\n");
    }
    return 0;   
}