luogu 4136谁能赢呢

题目

小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？

输入输出格式

输入格式：
输入文件有多组数据。
输入第一行包含一个整数n，表示棋盘的规模。
当输入为0时，表示输入结束。
输出格式：
对于每组数据，如果小明最后能赢，则输出Alice, 否则输出Bob, 每一组答案独占一行。

分析

乍一看，博弈论，仔细分析，因为是n*n的地盘，有n^2-1的格可走，所以这就变为判断n*n-1奇偶性，因为n*n-1与n奇偶性一样，及判断n奇偶性，水题。时间：0ms。

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