题目描述
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。
输入输出格式
输入格式:输入共 2 行。
第一行为一个字符串,表示密钥 k,长度不超过 100,其中仅包含大小写字母。第二行
为一个字符串,表示经加密后的密文,长度不超过 1000,其中仅包含大小写字母。
输出格式:输出共 1 行,一个字符串,表示输入密钥和密文所对应的明文。
输入输出样例
说明
【数据说明】
对于 100%的数据,输入的密钥的长度不超过 100,输入的密文的长度不超过 1000,且
都仅包含英文字母。
模拟
题目说大小写要原样输出
就想先把密文和钥文转大写,用一个bool变量记录当前密文大小写,等转原文时再换回来
用while语句一个一个遍过去
m为密文
k为钥文
那么m[mi]=m[mi]-k[yao]+'A';
这一步是主要的 但是在写的时候发现 m[mi]在经过一次减之后ASCⅡ会小于A
而最小的是39 就是 ' (这个)
这时就需要m[mi]+=26;
然后输出即可
附上代码
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<cstdio>
using namespace std;
bool bos[1010];
int main(){
// freopen("vigenere.in","r",stdin);
// freopen("vigenere.ans","w",stdout);
int mi,yao,lenm,lenk;
string m,k;
cin>>k;
cin>>m;
lenm=m.size();
lenk=k.size();
for(int i=0;i<lenm;i++){
if(m[i]>='a'){
m[i]=m[i]-32;
bos[i]=true;
}
else
bos[i]=false;
}
for(int i=0;i<lenk;i++){
if(k[i]>='a')
k[i]=k[i]-32;
}
mi=0;
yao=0;
while(mi<lenm){
if(yao==lenk)
yao=0;
m[mi]=m[mi]-k[yao]+'A'; //密文钥文原文转化
if(m[mi]<'A')
m[mi]+=26;
mi++;
yao++;
}
for(int i=0;i<lenm;i++){
if(bos[i]==true)
m[i]+=32;
cout<<m[i];
}
return 0;
}
ps:啊啊 第一个写题博客好激动该怎么表现自己经常写啊啊
努力看国王游戏orz