Codeforces Round #659 (Div. 2) D GameGame
作者:互联网
题意:
给一个数组 两个人轮流从里面取数,取了的数不能再取
每个人有一个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; } }
标签:cout,int,sum,value,maxn,ans,GameGame,Div,659 来源: https://www.cnblogs.com/acmLLF/p/13386926.html