简答题
偏难
#23489
Vigenère 密码 【问题描述】 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法——Vigenère 密码。Vige…
Vigenère 密码
【问题描述】
16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法——Vigenère 密码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。
在密码学中,我们称需要加密的信息为明文,用 M 表示;称加密后的信息为密文,用C 表示;而密钥是一种参数,是将明文转换为密文或将密文转换为明文的算法中输入的数据,记为 k。 在 Vigenère 密码中,密钥 k 是一个字母串,k=k1k2…kn。当明文 M=m1m2…mn时,得到的密文 C=c1c2…cn,其中 ci=mi®ki,运算®的规则如下表所示:

Vigenère 加密在操作时需要注意:
1. ®运算忽略参与运算的字母的大小写,并保持字母在明文 M 中的大小写形式;
2. 当明文 M 的长度大于密钥 k 的长度时,将密钥 k 重复使用。
例如,明文 M=Helloworld,密钥 k=abc 时,密文 C=Hfnlpyosnd。

【输入】
输入文件名为 vigenere.in。
输入共 2 行。
第一行为一个字符串,表示密钥 k,长度不超过 100,其中仅包含大小写字母。第二行为一个字符串,表示经加密后的密文,长度不超过 1000,其中仅包含大小写字母。
【输出】
输出文件名为 vigenere.out。
输出共 1 行,一个字符串,表示输入密钥和密文所对应的明文。
【输入输出样例】

【数据说明】
对于 100%的数据,输入的密钥的长度不超过 100,输入的密文的长度不超过 1000,且都仅包含英文字母。
答案与解析
正确答案:<p style="text-align: left;">#include <cstdio></p><p><br style="text-align: left;"/></p><p style="text-align: left;">#include <iostream></p><p><br style="text-align: left;"/></p><p style="text-align: left;">#include <cstring></p><p><br style="text-align: left;"/></p><p style="text-align: left;">using namespace std;</p><p><br style="text-align: left;"/></p><p style="text-align: left;">int len1, len2;</p><p><br style="text-align: left;"/></p><p style="text-align: left;">char s1[10001]; // 秘钥字符串</p><p><br style="text-align: left;"/></p><p style="text-align: left;">char s2[10001]; // 密文字符串</p><p><br style="text-align: left;"/></p><p style="text-align: left;">void turn(char &x) {</p><p style="text-align: left;"> if ('a'<=x && x<='z') { // 将小写字母转为大写字母</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> x -= 'a'-'A'; // 等同于 x-=32</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> }</p><p><br style="text-align: left;"/></p><p style="text-align: left;">}</p><p><br style="text-align: left;"/></p><p style="text-align: left;">int main() {</p><p style="text-align: left;"> scanf("%s", s1); // 输入秘钥字符串</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> len1 = strlen(s1);</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> for (int i=0; i<len1; i++) { // 等同于 strupr(s1); 将秘钥转为大写字母</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> turn(s1[i]); </p><p><br style="text-align: left;"/></p><p style="text-align: left;"> } </p><p><br style="text-align: left;"/></p><p style="text-align: left;"> scanf("%s", s2); // 输入密文字符串</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> len2 = strlen(s2);</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> int j = 0; // 秘钥从头开始解密</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> for (int i=0; i<len2; i++) { // 密文的每个字符</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> if (s2[i] <= 'Z') { // 如果密文字符是大写(已知输入密文字符串仅包含大小写字母)</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> s2[i] -= (s1[j] - 'A');</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> j++;</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> if (s2[i] < 'A') { // 若明文小于'A',就从字母表倒叙转换</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> s2[i] = 'Z' - ('A' - s2[i]) + 1;</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> }</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> } else { // 如果密文字符是小写</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> s2[i] -= s1[j]-'A';</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> j++;</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> if (s2[i] < 'a') {</p><p style="text-align: left;"> s2[i] = 'z' - ('a' - s2[i]) + 1; // 若明文小于'a',就从字母表倒叙转换</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> }</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> }</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> if (j > len1-1) { // 若明文长度大于秘钥长度,重复使用秘钥</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> j = 0;</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> } </p><p><br style="text-align: left;"/></p><p style="text-align: left;"> }</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> cout << s2;</p><p><br style="text-align: left;"/></p><p style="text-align: left;"> return 0;</p><p><br style="text-align: left;"/></p><p style="text-align: left;">}</p>
这道题暂未补解析。