P4136

Spir1t · 2023-06-11 13:20:29 · 题解

题目传送门

首先对于 n 是偶数，一定能被 1 × 2 的骨牌覆盖！所以从起点开始，先手走是骨牌的另一端，后手只能走新的骨牌，因此无论何时，先手总是可以走。因此先手必胜。

然后分析 n 是奇数，如果 n 是奇数，那么去掉一格后一定能被 1 × 2 的骨牌覆盖，这样先手只能走到新的骨牌，因此先手必败。

代码

#include<iostream>
using namespace std;
int main() {
    int n;
    while (cin >> n && n) {
        puts(n & 1 ? "Bob" : "Alice");
    }
    return 0;
}