水题，以至于我连题目都不想复制了。。。。
因为都按最优策略，所以最后一定是把棋盘全部覆盖。哦，对了，是小明先手，题目没说。所以如果n是偶数则小明（Alice）赢，n是奇数，Bod赢。
#include<iostream> #include<cstdio> using namespace std; int main() { int n; scanf("%d",&n); while(n!=0){ if(n&1) printf("Bob\n"); else printf("Alice\n"); scanf("%d",&n); } }
原文：http://www.cnblogs.com/xtx1999/p/4696701.html