nbsp limit pan desc submit n) 了吧 scanf can

[中山市選2009]誰能贏呢？

Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 3014 Solved: 2165
[Submit][Status][Discuss]

Description

小明和小紅經常玩一個博弈遊戲。給定一個n×n的棋盤，一個石頭被放在棋盤的左上角。他們輪流移動石頭。每一回合，選手只能把石頭向上，下，左，右四個方向移動一格，並且要求移動到的格子之前不能被訪問過。誰不能移動石頭了就算輸。假如小明先移動石頭，而且兩個選手都以最優策略走步，問最後誰能贏？

Input

輸入文件有多組數據。 輸入第一行包含一個整數n，表示棋盤的規模。 當輸入n為0時，表示輸入結束。

Output

對於每組數據，如果小明最後能贏，則輸出”Alice”, 否則輸出”Bob”, 每一組答案獨占一行。

Sample Input

2
0

Sample Output

Alice

HINT

對於所有的數據，保證1<=n<=10000。 題解： 　　看到網格圖一定要多往黑白染色方面去思考， 　　一個只能到白點，一個只能到黑點，很簡單了吧。

 1 #include<cstdio>
 2 int n;
 3 int main()
 4 {
 
 5     while(scanf("%d",&n)&&n)
 6     {
 7         if(n&1)printf("Bob\n");
 8         else printf("Alice\n");
 9     }
10 }

bzoj 2463 [中山市選2009]誰能贏呢？ 博弈