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

最新推荐文章于 2020-03-28 15:48:33 发布

qingdaobaibai

最新推荐文章于 2020-03-28 15:48:33 发布

阅读量672

点赞数

分类专栏：水题、暴力、乱搞

本文链接：https://blog.csdn.net/u012288458/article/details/48622085

版权

水题、暴力、乱搞专栏收录该内容

23 篇文章 0 订阅

订阅专栏

不能算是结论题吧，想一想就可以啦，当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;
}