【bzoj2463】 [中山市选2009]谁能赢呢? 水题

不能算是结论题吧,想一想就可以啦,当n为偶数时,棋盘可以被2*1的小矩形覆盖,所以偶数时先手必胜,同理,奇数后手必胜。


#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>

using namespace std;

int n;

int main()
{
	scanf("%d",&n);
	while (n!=0)
	{
		if (n&1) printf("Bob\n");
		else printf("Alice\n");
		scanf("%d",&n);
	}
	return 0;
}


你可能感兴趣的:(【bzoj2463】 [中山市选2009]谁能赢呢? 水题)