码迷,mamicode.com
首页 > 其他好文 > 详细

HDU-5011 Game 博弈

时间:2014-09-15 17:52:09      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:acm   网络赛   hdu   

n堆珠子,每次选一堆至少取一个,然后可以选择是否把这堆剩下的分为任意的a,b两部分,谁先取完谁赢,问先手的是否能获胜。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <cmath>
#include <algorithm>
using namespace std;
int n;
int main()
{
	int x;
	int ans;
	while(scanf("%d",&n)!=EOF)
	{
		ans=0;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&x);
			ans^=x;
		}
		if(ans)
		{
			cout<<"Win"<<endl;
		}
		else
		{
			cout<<"Lose"<<endl;
		}
	}
	return 0;
}


HDU-5011 Game 博弈

标签:acm   网络赛   hdu   

原文地址:http://blog.csdn.net/q295657451/article/details/39294579

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!