bzoj 2819 博弈论

　　我们可以把 n为偶数的时候，n*n的棋盘看成若干个不相交的2*1的格子，那么对于每个2*1的格子，如果先手选了其中的一个，另一个人都可以选另一个，所以最后使先手没有可以选的格子，先手必败(这里的先手并不是原题中的先手，原题我们可以看做bob为先手，且已经选了左上的格子)，否则n为奇数的时候，先手必胜。

　　

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

    Problem: 2463

    User: BLADEVIL

    Language: Pascal

    Result: Accepted

    Time:0 ms

    Memory:220 kb

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

 

//By BLADEVIL

var

    x               :longint;

 

begin

    read(x);

    while x<>0 do

    begin

        if x mod 2=0 then writeln('Alice') else writeln('Bob');

        read(x);

    end;

end.