标签：怎么 using mamicode names code == 个数 color png
题意：
给一个数组 两个人轮流从里面取数，取了的数不能再取
每个人有一个value
取了数之后要和value异或一下
最终value大的那个人 赢
题解：
每次取最高位的那个看即可，若最高位数量是偶数，无论怎么取，两个人这一位都一样
所以取数量是奇数次的最高位
然后分情况手玩一下
#include <bits/stdc++.h> using namespace std; const int maxn=1e5+10; int a[maxn]; int main() { int t; cin>>t; while(t--) { int n; cin>>n; int x=0; for(int i=1;i<=n;i++) { cin>>a[i]; x^=a[i]; } int ans=0; if(x==0) {cout<<"DRAW"<<endl;continue;} while(x!=1) { x/=2; ans++; } int sum=0; for(int i=1;i<=n;i++) { if((a[i]>>ans)&1) sum++; } if((sum-1)/2%2==0) cout<<"WIN"<<endl; else if(n%2==0) cout<<"WIN"<<endl; else cout<<"LOSE"<<endl; } }
Codeforces Round #659 (Div. 2) D GameGame
标签：怎么 using mamicode names code == 个数 color png
原文地址：https://www.cnblogs.com/acmLLF/p/13386926.html
