NOIP 2013 提高组复赛 day1 试题 Vigenere密码

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加密在操作时需要注意： 

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 

 

Input

输入共2行。 

第一行为一个字符串，表示密钥k，长度不超过100，其中仅包含大小写字母。第二行

为一个字符串，表示经加密后的密文，长度不超过1000，其中仅包含大小写字母。 

Output

输出共1行，一个字符串，表示输入密钥和密文所对应的明文。 

Sample Input

CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm

Sample Output

解题代码如下： 

 
 

  
  #include <iostream>
 
 
 
 

  
  #include <cstdio>
 
 
 
 

  
  #include <cstring>
 
 
 
 

  
  #include <cstdlib>
 
 
 
 

  
  #include <algorithm>
 
 
 
 

  
  #include <climits>
 
 
 
 

  
  #include <cctype>
 
 
 
 

  
  //#include <cmath>
 
 
 
 

  
  using namespace std;
 
 
 
 

  
   
 
 
 
 

  
  char m[10000],c[10000],k[10000];
 
 
 
 

  
  bool small[1000]= {false};
 
 
 
 

  
  char use[1000];
 
 
 
 

  
   
 
 
 
 

  
  int main() {
 
 
 
 

  
      //freopen("vigenere.in","r",stdin);
 
 
 
 

  
      //freopen("vigenere.out","w",stdout);
 
 
 
 

  
      int i;
 
 
 
 

  
      while(~scanf("%s", k)) {
 
 
 
 

  
          scanf("%s", c);
 
 
 
 

  
          if(strlen(k)<strlen(c)) {
 
 
 
 

  
              while(true) {
 
 
 
 

  
                  strcpy(use,k);
 
 
 
 

  
                  strcat(k,use);
 
 
 
 

  
                  if(strlen(k)>=strlen(c)) {
 
 
 
 

  
                      break;
 
 
 
 

  
                  }
 
 
 
 

  
              }
 
 
 
 

  
          }
 
 
 
 

  
          k[strlen(c)]=0;
 
 
 
 

  
          int length=strlen(k);
 
 
 
 

  
          for(i=0; i<length; i++) {
 
 
 
 

  
              if(k[i]>96) {
 
 
 
 

  
                  k[i]-=32;
 
 
 
 

  
              }
 
 
 
 

  
              if(c[i]>96) {
 
 
 
 

  
                  c[i]-=32;
 
 
 
 

  
                  small[i]=true;
 
 
 
 

  
              }
 
 
 
 

  
          }
 
 
 
 

  
          for(i=0;i<length;i++) {
 
 
 
 

  
              int temp=c[i]-k[i];
 
 
 
 

  
              if(temp<0) {
 
 
 
 

  
                  temp+=26;
 
 
 
 

  
              }
 
 
 
 

  
              temp+=65;
 
 
 
 

  
              m[i]=temp;
 
 
 
 

  
              if(small[i]) {
 
 
 
 

  
                  m[i]+=32;
 
 
 
 

  
              }
 
 
 
 

  
              printf("%c", m[i]);
 
 
 
 

  
          }
 
 
 
 

  
          puts("");
 
 
 
 

  
      }
 
 
 
 

  
      return 0;
 
 
 
 

  
  }