[bzoj2463]谁能赢呢

我们通过观察可以发现，当n为偶数时，一定可以转化为一种先手必胜态，即棋盘可以被骨牌所覆盖，

如果n是奇数，那么去掉一格后一定能被1*2的骨牌覆盖，但是先手从左上角走，就进入了这个S态（必胜态），那么和上边的分析一样了，因此先手必败。

#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  while (scanf("%d", &n) == 1 && n != 0) {
    if (n % 2 == 0) {
      cout << "Alice" << endl;
    } else
      cout << "Bob" << endl;
  }
}