洛谷 P4136 谁能赢呢？

经典博弈论问题：
思路1：据题意可知，如果一个人要赢，那么他必须抢到最后一个格子。
思路2：想象一下，可以把整个棋盘拆成若干个1*2的格子，后手只是从一个小格子的一侧走到了另一侧；而先手则找到了一个新的格子。因为后手只需走，但先手要找，所以在某个时刻游戏结束时，一定是先手找不到格子了。
当n为偶数时，棋盘能被拆分——先手会找不到；当n为奇数时，先手才能赢。

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