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

∵都是最优操作

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

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

 1 #include<cstdio>
 2 using namespace std;
 3 int n;
 4 int main()
 5 {
 6     while(1)
 7       {
 8           scanf("%d",&n);
 9           if(!n) break;
10           puts((n&1) ? "Bob" : "Alice");
11       }
12     return 0;
13 }