[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-8using 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的。