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

51 Nod 1069 Nim游戏(简单博弈)

时间:2017-10-09 19:45:40      阅读:200      评论:0      收藏:0      [点我收藏+]

标签:blank   int   iostream   ++   cin   names   span   algorithm   log   

题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1069

题意:有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后谁能赢得比赛。

例如:3堆石子,每堆1颗。A拿1颗,B拿1颗,此时还剩1堆,所以A可以拿到最后1颗石子。
 
题解:异或操作,异或值为0则为必败态,反之为必胜态。(kuangbin大神博客推荐
 1 #include <iostream>
 2 #include <algorithm>
 3 using namespace std;
 4 
 5 typedef long long LL;
 6 const int INF=0x3f3f3f3f;
 7 
 8 int main(){
 9     LL n,tmp;
10     cin>>n;
11     cin>>tmp;
12     LL ans=tmp;
13     for(int i=1;i<n;i++){
14         cin>>tmp;
15         ans^=tmp;
16     }
17     if(ans==0) cout<<"B"<<endl;
18     else cout<<"A"<<endl;
19     return 0;
20 }

 

51 Nod 1069 Nim游戏(简单博弈)

标签:blank   int   iostream   ++   cin   names   span   algorithm   log   

原文地址:http://www.cnblogs.com/Leonard-/p/7642463.html

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