A31题题解
2026-10-06 15:15:45
发布于:福建
0阅读
0回复
0点赞
题目:P1079 Vigenère 密码(NOIP2012 提高组)
核心原理
加密公式:(C_i = (M_i + K_i) \bmod 26)
解密公式:(M_i = (C_i - K_i + 26) \bmod 26)
+26 是为了防止负数取模出错
规则要点:
- 计算移位时忽略大小写;
- 明文保持密文的大小写!(密文大写,明文大写;密文小写,明文小写)
- 密钥循环复用:第 i 位密文,对应密钥下标 (i \bmod len(key))
字母编号
a/A → 0,b/B →1 … z/Z→26
是不是很简单?



这里空空如也


有帮助,赞一个