hdu5011 西安邀请赛E题 Game 博弈论
2014-09-14 22:25
302 查看
比赛前没有看过博弈论,也不知道Nim问题,这题写了一个多小时,做出来一个错误的结论。。硬伤。。
事实上只要把每个数求异或就可以出结果了。
代码:
#include<iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
long long a;
int ans;
cin>>ans;
for(int i=1;i<n;i++)
{
cin>>a;
ans ^= a;
}
if(ans) puts("Win");
else puts("Lose");
}
}
事实上只要把每个数求异或就可以出结果了。
代码:
#include<iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
long long a;
int ans;
cin>>ans;
for(int i=1;i<n;i++)
{
cin>>a;
ans ^= a;
}
if(ans) puts("Win");
else puts("Lose");
}
}
相关文章推荐
- HDU5011-Game-西安赛区网络赛-博弈论-水题
- 【bzoj1299】[LLH邀请赛]巧克力棒(博弈论思维题)
- 2014 ACM/ICPC 西安邀请赛小记
- HDU5011-Game(博弈)
- hdu5011 Game
- HDU5011 Game
- POJ 3688 Cheat in the Game(博弈论)
- 2017陕西西安全国邀请赛总结 2017/5/21
- ZOJ2290 Game,博弈论
- 【1020 - A Childhood Game(简单博弈论)】
- HDU 1729 Stone Game 【博弈论,SG函数】
- hdu 1760 A New Tetris Game 博弈论
- 2014西安邀请赛 (hdu4847-4856)
- hdu 4848 搜索+剪枝 2014西安邀请赛
- hdu 5011 Game(2014 西安网络赛)
- GYM 101128 G.Game of Cards(博弈论)
- CF 256C Furlo and Rublo and Game【博弈论,SG函数】
- hdu 3094 A tree game 博弈论
- [poj2234]Matces Game_博弈论
- 博弈论 —— The Game of Parity ( CodeForces 549C )