[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;
  }
}

posted on 2016-12-26 17:18  蒟蒻konjac  阅读(88)  评论(0编辑  收藏

统计