AC日记——[中山市选2009]谁能赢呢？ bzoj 2463

2463

思路：

　　博弈；

　　把先手和后手的走的两个格子看做一个1*2的方格；

　　如果n为偶数，那么棋盘一定可以被1*2的方格覆盖；

　　前端为先手，后端为后手；

　　那么，当还剩下一个1*2的方格时，先手一定可以走，而后手不能；

　　所以先手必胜；

　　当n为奇数时，反之；

来，上代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int n;

inline int R()
{
    int now=;char Cget=getchar();
    while(Cget>''||Cget<'') Cget=getchar();
    while(Cget>=''&&Cget<='')
    {
        now=now*+Cget-'';
        Cget=getchar();
    }
    return now;
}

int main()
{
    while(n=R()) n&?printf("Bob\n"):printf("Alice\n");
    return ;
}