2012年 NOIP全国联赛提高组
题目描述 Description
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加密在操作时需要注意:
®运算忽略参与运算的字母的大小写,并保持字母在明文 M中的大小写形式;
当明文M的长度大于密钥k的长度时,将密钥k 重复使用。
例如,明文M=Helloworld,密钥k=abc 时,密文C=Hfnlpyosnd。
明文 H e l l o w o r l D
密钥 a b c a b c a b c a
密文 H f n l p y o s n d
输入描述 Input Description
输入共2行。
第一行为一个字符串,表示密钥k,长度不超过100,其中仅包含大小写字母。第二为一个字符串,表示经加密后的密文,长度不超过1000,其中仅包含大小写字母
输出描述 Output Description
输出共1行,一个字符串,表示输入密钥和密文所对应的明文
样例输入
CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm
样例输出
Wherethereisawillthereisaway
数据范围及提示
对于 100%的数据,输入的密钥的长度不超过 100,输入的密文的长度不超过 1000,且都仅包含英文字母。
一道大模拟,根据它的使用规则,我们可以得出:
1.ASCII码下,明文=密文-密钥+a;
2.注意密钥的重复使用和大小写的等价处理
3.输出的明文要区分大小写 在这里大小写不等价
代码如下:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
string a,b;
int i,j,m,n;
char mingwen[1001];
int main()
{
cin >> a >> b;
while(a.size() < b.size())
a += a;//密钥重复使用
m = a.size();
n = b.size();
for(i = 0;i < m;i ++)//处理密钥
{
if(a[i] >= 97)//处理大写
a[i] -= 97;
else
a[i] -= 65;
}
for(i = 0;i < n;i ++)//明文 = 密文 - 密钥 + a
{
if(b[i] >= 97)
{
mingwen[i] = b[i] - a[i];
if(mingwen[i] < 97)
mingwen[i] += 26;
}
if(b[i] <= 90)
{
mingwen[i] = b[i] - a[i];
if(mingwen[i] < 65)
mingwen[i] += 26;
}
}
for(i = 0;i < n;i ++)
printf("%c",mingwen[i]);
return 0;
}