p2197 nim游戏
Posted yzxverygood
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了p2197 nim游戏相关的知识,希望对你有一定的参考价值。
分析
我们知道最后取完的情况就是所有的a[i]异或和为0
所以只要开始的异或和不为0则先手一定可以将它转化为0
否则不行
所以如果异或和非0则先手胜
代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int Ans,n,x,t;
scanf("%d",&t);
while(t--){
Ans=0;
scanf("%d",&n);
while(n--){
scanf("%d",&x);
Ans^=x;
}
if(!Ans)puts("No");
else puts("Yes");
}
return 0;
}
以上是关于p2197 nim游戏的主要内容,如果未能解决你的问题,请参考以下文章