思路参考:蓝桥杯2021年第十二届省赛-异或数列_zy98zy998的博客-CSDN博客_蓝桥杯异或数列
#include #include #include #include #include using namespace std; typedef long long ll; const int N=2e5+5; ll w[N]; int n; int cnt[25]; void op(ll x) { int t=0; while(x) { t++; if(x&1) cnt[t]++; x>>=1; } } void solve() { memset(cnt,0,sizeof cnt); int sum=0; for(int i=1;i<=n;i++) op(w[i]),sum^=w[i]; if(!sum) { cout<<0<0;i--) { if(cnt[i]==1) { cout<<1<>t; while(t--) { cin>>n; for(int i=1;i<=n;i++) cin>>w[i]; solve(); } }
上一篇 C语言基础:timezone名字显示的代码
下一篇 小米与360的智能硬件用户之争
版权所有 (c)2021-2022 MSHXW.COM
ICP备案号:晋ICP备2021003244-6号