2014 网选 5011 Game（Nim游戏，数学题）

/*题意：Nim游戏！ 思路：通过异或，判断将n个数表示成二进制的形式之后，是否对应位的数字1 的个数是偶数！
*/
#include<iostream>
using namespace std;int main(){int n, x, s;while(cin>>n){s=0;while(n--){cin>>x;s^=x;}if(s) cout<<"Win";//不是偶数 else cout<<"Lose";//是偶数 cout<<endl;}return 0;
}

转载于:https://www.cnblogs.com/hujunzheng/p/3975735.html

2014 网选 5011 Game（Nim游戏，数学题）相关推荐

2014 网选上海赛区 hdu 5047 Sawtooth
题意:求n个'M'型的折线将一个平面分成的最多的面数! 思路:我们都知道n条直线将一个平面分成的最多平面数是 An = An-1 + n+1 也就是f(n) = (n*n + n +2)/2 对于一个 ...
2014 网选 5024 Wang Xifeng's Little Plot
题意:从任意一个任意一个可走的点开始找一个最长的路,这条路如果有转弯的话, 那么必须是 90度,或者没有转弯! 思路: 首先用dfs将所有可走点开始的 8 个方向上的线段的最长长度求出来 ! step ...
2014 网选广州赛区 hdu 5025 Saving Tang Monk（bfs+四维数组记录状态）
1 /* 2 这是我做过的一道新类型的搜索题!从来没想过用四维数组记录状态! 3 以前做过的都是用二维的!自己的四维还是太狭隘了..... 4 5 题意:悟空救师傅 ! 在救师父之前要先把所有的钥匙找 ...
2014 网选广州赛区 hdu 5023 A Corrupt Mayor's Performance Art
1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorith ...
2014 网选 5012 Dice(bfs模板)
1 /* 2 题意:就是给定两个筛子,每个筛子上6个面,每个面的数字属于[1,6], 且互不相同! 3 问a筛子最少经过按照题目规定的要求转动,达到和b筛子上下左右前后的数字相同! 4 5 思路:很直 ...
2014 网选 5007 Post Robot（暴力或者AC_自动机（有点小题大作了））
//暴力,从每一行的开始处开始寻找要查询的字符 #include<iostream> #include<cstdio> #include<cstring> #inc ...
2014 网选 5014 Number Sequence（异或）
1 /* 2 题意:a, b两个序列,规定由[0, n]区间的数! 3 求 a[i] ^ b[i] 的和最大! 4 5 思路:如果数字 n的二进制有x位, 那么一定存在一个数字m,使得n^m的所有二进 ...
洛谷P4301 [CQOI2013]新Nim游戏
洛谷P4301 [CQOI2013]新Nim游戏题目描述传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同).两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火 ...
经典数学问题：Nim游戏
Nim游戏的数学理论论述 Nim游戏是博弈论中最经典的模型,是组合游戏(Combinatorial Games)的一种,属于"Impartial Combinatorial Games&qu ...

2014 网选 5011 Game（Nim游戏，数学题）

2014 网选 5011 Game（Nim游戏，数学题）相关推荐

最新文章

热门文章