BZOJ 2463 [中山市选2009]谁能赢呢?
水题,以至于我连题目都不想复制了。。。。
因为都按最优策略,所以最后一定是把棋盘全部覆盖。哦,对了,是小明先手,题目没说。所以如果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); } }