Vigenère密码 2012年NOIP全国联赛提高组(字符串模拟)

灰太狼 2021-09-30 05:56 531阅读 0赞

# P1079 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，运算®的规则如下表所示：

![30.png][]

Vigenère 加密在操作时需要注意：

1.  ®运算忽略参与运算的字母的大小写，并保持字母在明文 M 中的大小写形式；
2.  当明文 M 的长度大于密钥 k 的长度时，将密钥 k 重复使用。

例如，明文 M=Helloworld，密钥 k=abc 时，密文 C=Hfnlpyosnd。

![31.png][]

## 输入输出格式 ##

输入格式：

输入共 2 行。

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

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

输出格式：

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

## 输入输出样例 ##

输入样例\#1：

CompleteVictory
    Yvqgpxaimmklongnzfwpvxmniytm

输出样例\#1：

Wherethereisawillthereisaway

## 说明 ##

【数据说明】

对于 100%的数据，输入的密钥的长度不超过 100，输入的密文的长度不超过 1000，且

都仅包含英文字母。

NOIP 2012 提高组 第一天 第一题

/*
    字符串模拟
    一开始字母表打错了WA了我也是醉了 
    */
    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    #include<map>
    
    using namespace std;
    int n,ans,cnt;
    char s[26]={
        'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
    map<char,int>m;
    int f[26][26];
    bool flag[1001];
    char s1[1001],s2[1001];
    
    inline int read()
    {
        int x=0,f=1;char c=getchar();
        while(c>'9'||c<'0'){
        if(c=='-')f=-1;c=getchar();}
        while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
        return x*f;
    }
    
    int main()
    {
        scanf("%s%s",s1,s2);
        int len1=strlen(s1),len2=strlen(s2);
        int pre=0,tmp=0;
        for(int i=0;i<26;i++)
        {
            pre=tmp;
            for(int j=0;j<=25;j++)
            {
                f[i][j]=tmp%26;tmp++;
            }
            pre++; tmp=pre;
        }
        for(int i=0;i<=25;i++) m[s[i]]=i;
        for(int i=0;i<len1;i++) if(s1[i]>='a' && s1[i]<='z') s1[i]-=32;
        for(int i=0;i<len2;i++) if(s2[i]>='a' && s2[i]<='z') 
          s2[i]-=32,flag[i]=true;
        int i=0,j=0;
        while(j<=len2)
        {
            int g=m[s1[i]];
            for(int a=0;a<=25;a++)
              if(s[f[g][a]]==s2[j]) 
              {
                   if(flag[j]==0) cout<<s[a];
                   else cout<<char(s[a]+32);
                   break;
              }
            i++;j++;
            if(i>=len1) i%=len1;
        }
        return 0;
    }

转载于:https://www.cnblogs.com/L-Memory/p/7688312.html

[30.png]: /images/20210725/3969b75e3bad4e718c49e443e4bdc3dd.png
[31.png]: /images/20210725/5cee72b52f9545069e1dfe0552e62389.png