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

POJ2234 Matches Game 尼姆博弈 博弈论

时间:2017-12-04 14:10:53      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:博弈论   mes   cdb   int   cst   pre   一个   lan   targe   

http://poj.org/problem?id=2234

尼姆博弈Nimm‘s Game 指的是这样一个博弈游戏:有任意堆物品,每堆物品的个数是任意的,双方轮流从中取物品,每一次只能从一堆物品中取物品,最少取一件,取到最后一件物品的人获胜。

结论:把每堆物品数全部异或起来,如果得到的值为0,那么先手必败,否则先手必胜。

直接判定即可。

技术分享图片
 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 #include<cmath>
 5 #include<iostream>
 6 #include<map>
 7 using namespace std;
 8 int m ;
 9 int main(){
10     while(~scanf("%d",&m)){
11         int x=0,y=0;
12         for(int i=1;i<=m;i++){
13             scanf("%d",&x);
14             y^=x;
15         }
16         if(y==0){
17             printf("No\n");
18         }
19         else{
20             printf("Yes\n");
21         }
22     }
23     return 0;
24 }
View Code

 

POJ2234 Matches Game 尼姆博弈 博弈论

标签:博弈论   mes   cdb   int   cst   pre   一个   lan   targe   

原文地址:http://www.cnblogs.com/137shoebills/p/7976571.html

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