http://www.lydsy.com/JudgeOnline/problem.php?id=2463
?
n為偶數時，一定可以被若干個1*2 矩形覆蓋
先手每次從矩形的一端走向另一端，后手每次走向一個新的矩形
所以先手必勝
n為奇數時，先手走完一步后，剩下同n為偶數
所以先手必敗
?
#include<cstdio>using namespace std;int main() {int n;while(scanf("%d",&n)!=EOF){if(!n) return 0;if(n&1) puts("Bob");else puts("Alice");} }
?
2463: [中山市選2009]誰能贏呢？
Time Limit:?10 Sec??Memory Limit:?128 MBSubmit:?3033??Solved:?2182
[Submit][Status][Discuss]
Description
小明和小紅經常玩一個博弈游戲。給定一個n×n的棋盤，一個石頭被放在棋盤的左上角。他們輪流移動石頭。每一回合，選手只能把石頭向上，下，左，右四個方向移動一格，并且要求移動到的格子之前不能被訪問過。誰不能移動石頭了就算輸。假如小明先移動石頭，而且兩個選手都以最優策略走步，問最后誰能贏？
Input
輸入文件有多組數據。
輸入第一行包含一個整數n，表示棋盤的規模。
當輸入n為0時，表示輸入結束。
?
Output
對于每組數據，如果小明最后能贏，則輸出”Alice”,?否則輸出”Bob”,?每一組答案獨占一行。
Sample Input
2
0
0
Sample Output
Alice
HINT
?
對于所有的數據，保證1<=n<=10000。
)
