标签:cout int sum value maxn ans GameGame Div 659
题意:
给一个数组 两个人轮流从里面取数,取了的数不能再取
每个人有一个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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。