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

【数据说明】 
对于 100%的数据，输入的密钥的长度不超过 100，输入的密文的长度不超过 1000，且都仅包含英文字母。

 1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 int main()
 5 {
 6     int w[100],i,lk,lh;
 7     char k[100],h[1001],ans[1001];
 8     cin>>k>>h;
 9     lk=strlen(k);
10     lh=strlen(h);
11     for(i=0;i<lk;i++)
12     {
13         if(k[i]>=‘a‘)w[i]=k[i]-‘a‘;
14         else w[i]=k[i]-‘A‘;
15     }
16     i=0;
17     while(i<lh)
18     {
19         ans[i]=h[i]-w[i%lk];
20         if((ans[i]<‘A‘)||(ans[i]<‘a‘&&h[i]>=‘a‘))ans[i]=ans[i]+26;
21         cout<<ans[i];
22         i++;
23     }
24 }

View Code

NOIP201205Vigenère密码

标签：

原文地址：http://www.cnblogs.com/wxjor/p/5449666.html