比赛场次 | 659 |
---|---|
比赛名称 | 位运算及及其应用题单 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2025-01-25 11:00:00 |
结束时间 | 2025-01-25 16:10:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 异或加密 |
---|---|
输入输出 | XORcipher.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
|
AAAAAAAAAA | 0.932 s | 3.53 MiB | 100 |
|
AAAAAAAAAA | 0.965 s | 1.56 MiB | 100 |
|
AAAAAAAAAA | 1.046 s | 3.49 MiB | 100 |
|
AAAAAAAAAA | 3.056 s | 3.27 MiB | 100 |
异或密码($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$