投稿
  1. 首页
  2. 随笔

蓝桥杯 异或数列

北京海淀区二手房 • 2022-12-17 • 随笔 • 阅读 49

蓝桥杯 异或数列,第1张

蓝桥杯 异或数列

思路参考：蓝桥杯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();	
	}	
}

欢迎分享，转载请注明来源：内存溢出

原文地址: http://www.outofmemory.cn/zaji/5718954.html

赞 (0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
北京海淀区二手房 北京海淀区二手房 一级用户组
0 0
上一篇 2022-12-17
下一篇 2022-12-18

发表评论

登录后才能评论

评论列表（0条）

保存