您的位置:首页 > 编程语言 > C语言/C++

HDU 5011 Game(博弈论)

2014-09-14 19:25 295 查看
题目地址:HDU 5011

比赛的时候看那么多人过直接傻眼了。。无奈,这题是真不会做,博弈论一点不会,得好好补补了。没想到这题的代码竟然是这样。。当时想了好多水的方法乱蒙也没水过去。。

代码如下:

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <queue>
#include <map>
#include <set>
#include <algorithm>

using namespace std;
#define LL __int64
int main()
{
LL sum=0, a;
int i, n;
while(scanf("%d",&n)!=EOF)
{
sum=0;
for(i=0;i<n;i++)
{
scanf("%I64d",&a);
sum^=a;
//printf("%I64d\n",sum);
}
if(sum==0) puts("Lose");
else
puts("Win");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  ACM c语言 算法 编程