Sicily 1798. Alice and Bob

· 策略类问题，直接判断奇偶即可得出结果。

· 证明：1、当n为偶数时，棋盘可以被n * n  / 2个 1*2骨牌覆盖，则Alice赢。使Alice走的第一个与起始点属于同一个骨牌，则接下来每当Bob走到一个新的骨牌上，Alice便走骨牌的另一个，即无论Bob怎么走，Alice都一定有路可走，最终Bob会将自己走死。 2、当n为基数时，n * n为基数，则除去起始点，剩下的格子可以被 (n * n - 1) / 2个1*2骨牌覆盖，则先在的情况变成了Alice总走骨牌的第一格，Bob走第二格，所以Bob赢。

代码如下：

#include <iostream>using namespace std;      int main()  {      int n;      while ( cin >> n && n )      {          if ( (n * n) % 2 == 0 )                cout << "Alice" << endl;        else                cout << "Bob" << endl;     }  }