| 题目名称 | 3716. 异或加密 |
|---|---|
| 输入输出 | XORcipher.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过:26, 提交:32, 通过率:81.25% | ||||
|
|
100 | 0.670 s | 2.87 MiB | C++ |
|
|
100 | 0.677 s | 2.94 MiB | C++ |
|
|
100 | 0.719 s | 2.87 MiB | C++ |
|
|
100 | 0.742 s | 2.87 MiB | C++ |
|
|
100 | 0.759 s | 1.21 MiB | C++ |
|
|
100 | 0.771 s | 2.87 MiB | C++ |
|
|
100 | 0.781 s | 2.87 MiB | C++ |
|
|
100 | 0.824 s | 2.87 MiB | C++ |
|
|
100 | 0.842 s | 2.87 MiB | C++ |
|
|
100 | 0.849 s | 10.50 MiB | C++ |
| 本题关联比赛 | |||
| EYOI与SBOI开学欢乐赛3rd | |||
| 2020级再出发之位运算 | |||
| 位运算及及其应用题单 | |||
| 关于 异或加密 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
cin优化后比scanf还快
| ||||
异或密码($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$