bzoj2463

博弈论

我们考虑一个1*2的方格，在这样的小块里走，先手一定是必胜的，那么我们就考虑该棋盘是否能拼成这样的小块

偶数是一定可以的，奇数的话始终会差一格

所以n为奇数一定是Bob赢，n为偶数一定是Alice赢

/**************************************************************

    Problem: 2463

    User: syh0313

    Language: C++

    Result: Accepted

    Time:0 ms

    Memory:1288 kb

****************************************************************/

 

#include <iostream>

#include <cstdio>

#include <cstdlib>

using namespace std;

int n;

int main()

{

    while (~scanf("%d",&n) && n)

    {if (n&1) puts("Bob");else puts("Alice");}

return 0;

}