比赛 EYOI与SBOI开学欢乐赛3rd 评测结果 AAAAAAAAAA
题目名称 异或加密 最终得分 100
用户昵称 遥时_彼方 运行时间 1.396 s
代码语言 C++ 内存使用 2.87 MiB
提交时间 2022-09-05 20:32:20
显示代码纯文本
#include<bits/stdc++.h>
#define rep(x,y,z) for(int x=y;x<=z;x++)
#define drep(x,y,z) for(int x=y;x>=z;x--)
#define ull unsigned long long
#define ll long long
using namespace std;
inline ll read()
{
	ll x=0;bool flag=1;char ch=getchar();
	while(ch<'0'||ch>'9') {if(ch=='-')flag=0;ch=getchar();}
	while(ch>='0'&&ch<='9') {x=(x<<3)+(x<<1)+ch-'0';ch=getchar();}
	if(flag) return x;
	return ~(x-1);
} 
inline void write(int x)
{
	if(x<0) {x=~(x-1);putchar('-');}
	if(x>9) write(x/10);
	putchar(x%10+'0');
}
//////////////////////////////////////////
const int N=1e6+50;
int nc;
int xa[40][2],xb[40][2];
int ans; 
inline void xa_ADD(int x){rep(i,0,30) xa[i][bool(x&(1<<i))]++;}
inline void xb_ADD(int x){rep(i,0,30) xb[i][bool(x&(1<<i))]++;}
int main()
{
    freopen("XORcipher.in","r",stdin);
	freopen("XORcipher.out","w",stdout);
	nc=read();
	int s1;
	rep(i,1,nc) xa_ADD(read());
	rep(i,1,nc) xb_ADD(read());
	rep(i,0,30) if(xa[i][1]==xb[i][0]) ans+=(1<<i);
	write(ans);
	putchar(10);
    return 0;
}