[bzoj-2463][中山市选2009]谁能赢呢？ 题解

题目传送门
一位dalao告诉我的bzoj水题。
………..
已经不想写常规的题解了。
题目太明显了，既然两个人都是最优的策略，那么每个格子一定被跑过一遍，所以如果是二的倍数就是Alice赢，反之Bob赢。
直接上代码：

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define rep(i,a,n) for (int i=a;i<=n;i++)
#define per(i,a,n) for (int i=a;i>=n;i--)
#define Clear(a,x) memset(a,x,sizeof(a))
#define ll long long
#define INF 2000000000
#define eps 1e-8
using namespace std;
ll read(){
    ll x=0,f=1;
    char ch=getchar();
    while (ch<'0'||ch>'9') f=ch=='-'?-1:f,ch=getchar();
    while (ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
    return x*f;
}
int n;
int main(){
    while (~scanf("%d",&n)&&n){
        if (n%2==0) puts("Alice");
            else puts("Bob");
    }
    return 0;
}

迷，这种题是怎么上bzoj的。