题目名称 3716. 异或加密
输入输出 XORcipher.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarop_组撒头屯 于2022-07-12加入
开放分组 全部用户
提交状态
分类标签
思维 位运算
分享题解
通过:18, 提交:21, 通过率:85.71%
GravatarTab↹ 100 0.670 s 2.87 MiB C++
Gravatarムラサメ 100 0.677 s 2.94 MiB C++
Gravatar什么都想学什么都学了一点的晓无痕 100 0.719 s 2.87 MiB C++
Gravatar惠惠 100 0.742 s 2.87 MiB C++
GravatarSkloud 100 0.759 s 1.21 MiB C++
Gravatar┭┮﹏┭┮ 100 0.771 s 2.87 MiB C++
Gravatar惠惠 100 0.781 s 2.87 MiB C++
Gravatarop_组撒头屯 100 0.824 s 2.87 MiB C++
Gravatarsywgz 100 0.842 s 2.87 MiB C++
Gravatar┭┮﹏┭┮ 100 0.849 s 10.50 MiB C++
本题关联比赛
EYOI与SBOI开学欢乐赛3rd
2020级再出发之位运算
关于 异或加密 的近10条评论(全部评论)
cin优化后比scanf还快
Gravatarムラサメ
2022-09-06 13:01 1楼

3716. 异或加密

★   输入文件: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$