【博弈论】bzoj2463 [中山市选2009]谁能赢呢？

∵都是最优操作

∴n*n=偶数时Bob赢，否则Alice赢

n*n的奇偶性等价于n的奇偶性。

#include<cstdio>
using namespace std;
int n;
int main()
{
    while(1)
      {
          scanf("%d",&n);
          if(!n) break;
          puts((n&1) ? "Bob" : "Alice");
      }
    return 0;
}