Description

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

Input

輸入文件有多組數(shù)據(jù)。 輸入第一行包含一個整數(shù)n，表示棋盤的規(guī)模。 當(dāng)輸入n為0時，表示輸入結(jié)束。

?

Output

對于每組數(shù)據(jù)，如果小明最后能贏，則輸出”Alice”,?否則輸出”Bob”,?每一組答案獨占一行。

Sample Input

2
0

Sample Output

Alice

HINT

?

對于所有的數(shù)據(jù)，保證1<=n<=10000。 ------------------------------------------------------------------------------------- 分析：詳細(xì)證明蒟蒻如我并不會，只是自己瞎推推，交了上去，竟然過了（滑稽）。水的不正常。 #include <cstdio> #include <algorithm> using namespace std; int main() {int n;while(scanf("%d",&n)==1 && n!=0){if(n%2==0) printf("Alice\n");else printf("Bob\n");}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/noblex/p/7617866.html

總結(jié)

以上是生活随笔為你收集整理的【BZOJ】 2463 [中山市选2009]谁能赢呢？（博弈论）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。