比赛场次 659
比赛名称 位运算及及其应用题单
比赛状态 已结束比赛成绩
开始时间 2025-01-25 11:00:00
结束时间 2025-01-25 16:10:00
开放分组 全部用户
注释介绍
题目名称 异或加密
输入输出 XORcipher.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar长安惊龙灵松 AAAAAAAAAA 0.932 s 3.53 MiB 100
Gravatar李金泽 AAAAAAAAAA 0.965 s 1.56 MiB 100
Gravatarzqy AAAAAAAAAA 1.046 s 3.49 MiB 100
Gravatar梧叶已同秋雨去 AAAAAAAAAA 3.056 s 3.27 MiB 100

异或加密

★   输入文件:XORcipher.in   输出文件:XORcipher.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

异或密码($simple$ $XOR$ $cipher$)是密码学中一种简单的加密算法,是指对信息进行异或操作来达到加密和解密目的。按这种逻辑,文本串行的每个字符可以通过与给定的密钥进行按位异或运算来加密。如果要解密,只需要将加密后的结果与密钥再次进行按位异或运算即可。

现有 $n$ 组明文和其异或加密的密文,它们的密钥是相同的,但顺序已被打乱,请你确定它们的密钥。

由于出题人不喜欢偶数,于是 $n$ 一定为奇数。保证数据有解。

【输入格式】

第一行一个正整数$n$;

第二行$n$个非负整数,表示$n$个明文;

第三行$n$个非负整数,表示$n$个密文,不一定与哪个明文相对应。

【输出格式】

一个非负整数,表示密钥。

【样例输入】

3
1 2 3
8 9 11

【样例输出】

10

【样例说明】

$3$组分别为$(1,11)(2,8)(3,9)$,密钥都为$10$

【数据规模与约定】

对于$30\%$的数据,$n≤10$

$1≤n≤10^6$

数值均在$int$范围内

大样例

【来源】

$rsr$