bzoj2463 谁能赢呢

传送门

分析

我们将每一轮考虑为一块多米诺骨牌

因为初始位置算走过，所以骨牌的第一块是后手，第二块是先手

所以我们考虑整个棋盘放完骨牌后是否还剩一个格子即可

即判断n的奇偶性

代码

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