51 Nod 1069 Nim游戏（简单博弈）

Posted 2020-10-10

题目链接：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 }