洛谷-P1079-Vigenère密码

[NOIP2012 提高组] Vigenère 密码

题目描述

16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法 Vigenère 密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。

在密码学中，我们称需要加密的信息为明文，用 $M$ 表示；称加密后的信息为密文，用 $C$ 表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为 $k$。在 Vigenère 密码中，密钥 $k$ 是一个字母串，$k=k_1,k_2,\dots ,k_n$。当明文 $M=m_1,m_2,\dots ,m_n$ 时，得到的密文 $C=c_1,c_2,\dots ,c_n$，其中 $c_i$=$m_i\circledR k_i$，运算 $\circledR$ 的规则如下表所示：

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

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

例如，明文 $M=\text{Helloworld}$，密钥 $k=\text{abc}$ 时，密文 $C=\text{Hfnlpyosnd}$。

输入格式

共 2 行。

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

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

输出格式

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

样例 #1

样例输入 #1

CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm

样例输出 #1

Wherethereisawillthereisaway

提示

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

NOIP 2012 提高组 第一天 第一题

解析

这是一道解谜题，和之前的凯撒密码差不多，只不过多了一个秘钥，但是请注意，上面给的是加密表，但我们需要的是解密，所以需要逆运算
假如秘钥是D，密文是S

最终求的是明文是P
这个过程用代码实现：

  char gget;
      for(int j=0;j<26;j++){
            if(pin[j][(int) nowmi-'A']==nowmg) gget=pin[j][0];
      }//获取明文位置

但在这之前还要做一些处理

 char nowmi=mi[now];//获取当前使用的密钥
      char nowmg=ming[i];//获取当前要解密的密文
      if(islower(nowmi)) nowmi=(char)toupper(nowmi);
      if(islower(nowmg)) nowmg=(char)toupper(nowmg);

因为加密给的是大写，为了不冲突，就进行转换，输出的时候再根据密文转回来就行了

 if(isupper(ming[i])) cout<<gget;
      else{
         gget=(char)tolower(gget);
         cout<<gget;
      }

友情文本：加密表（需要的可以自行复制）

string pin[30]={
"ABCDEFGHIJKLMNOPQRSTUVWXYZ",
"BCDEFGHIJKLMNOPQRSTUVWXYZA",
"CDEFGHIJKLMNOPQRSTUVWXYZAB",
"DEFGHIJKLMNOPQRSTUVWXYZABC",
"EFGHIJKLMNOPQRSTUVWXYZABCD",
"FGHIJKLMNOPQRSTUVWXYZABCDE",
"GHIJKLMNOPQRSTUVWXYZABCDEF",
"HIJKLMNOPQRSTUVWXYZABCDEFG",
"IJKLMNOPQRSTUVWXYZABCDEFGH",
"JKLMNOPQRSTUVWXYZABCDEFGHI",
"KLMNOPQRSTUVWXYZABCDEFGHIJ",
"LMNOPQRSTUVWXYZABCDEFGHIJK",
"MNOPQRSTUVWXYZABCDEFGHIJKL",
"NOPQRSTUVWXYZABCDEFGHIJKLM",
"OPQRSTUVWXYZABCDEFGHIJKLMN",
"PQRSTUVWXYZABCDEFGHIJKLMNO",
"QRSTUVWXYZABCDEFGHIJKLMNOP",
"RSTUVWXYZABCDEFGHIJKLMNOPQ",
"STUVWXYZABCDEFGHIJKLMNOPQR",
"TUVWXYZABCDEFGHIJKLMNOPQRS",
"UVWXYZABCDEFGHIJKLMNOPQRST",
"VWXYZABCDEFGHIJKLMNOPQRSTU",
"WXYZABCDEFGHIJKLMNOPQRSTUV",
"XYZABCDEFGHIJKLMNOPQRSTUVW",
"YZABCDEFGHIJKLMNOPQRSTUVWX",
"ZABCDEFGHIJKLMNOPQRSTUVWXY"
};//定义明文密文对照表

最后，只需要严谨的态度即可，

AC CODE

#include <bits/stdc++.h>

using namespace std;
string pin[30]={
"ABCDEFGHIJKLMNOPQRSTUVWXYZ",
"BCDEFGHIJKLMNOPQRSTUVWXYZA",
"CDEFGHIJKLMNOPQRSTUVWXYZAB",
"DEFGHIJKLMNOPQRSTUVWXYZABC",
"EFGHIJKLMNOPQRSTUVWXYZABCD",
"FGHIJKLMNOPQRSTUVWXYZABCDE",
"GHIJKLMNOPQRSTUVWXYZABCDEF",
"HIJKLMNOPQRSTUVWXYZABCDEFG",
"IJKLMNOPQRSTUVWXYZABCDEFGH",
"JKLMNOPQRSTUVWXYZABCDEFGHI",
"KLMNOPQRSTUVWXYZABCDEFGHIJ",
"LMNOPQRSTUVWXYZABCDEFGHIJK",
"MNOPQRSTUVWXYZABCDEFGHIJKL",
"NOPQRSTUVWXYZABCDEFGHIJKLM",
"OPQRSTUVWXYZABCDEFGHIJKLMN",
"PQRSTUVWXYZABCDEFGHIJKLMNO",
"QRSTUVWXYZABCDEFGHIJKLMNOP",
"RSTUVWXYZABCDEFGHIJKLMNOPQ",
"STUVWXYZABCDEFGHIJKLMNOPQR",
"TUVWXYZABCDEFGHIJKLMNOPQRS",
"UVWXYZABCDEFGHIJKLMNOPQRST",
"VWXYZABCDEFGHIJKLMNOPQRSTU",
"WXYZABCDEFGHIJKLMNOPQRSTUV",
"XYZABCDEFGHIJKLMNOPQRSTUVW",
"YZABCDEFGHIJKLMNOPQRSTUVWX",
"ZABCDEFGHIJKLMNOPQRSTUVWXY"
};//定义明文密文对照表
string mi,ming;
int main()
{
   cin>>mi>>ming;//获取秘钥和ming文
   int lmi=mi.length(),lming=ming.length();//获取对应长度
   int now=0;
   for(int i=0;i<lming;i++){
      if(now==lmi) now=0;
      char nowmi=mi[now];//获取当前使用的密钥
      char nowmg=ming[i];//获取当前要解密的密文
      if(islower(nowmi)) nowmi=(char)toupper(nowmi);
      if(islower(nowmg)) nowmg=(char)toupper(nowmg);
      char gget;
      for(int j=0;j<26;j++){
            if(pin[j][(int) nowmi-'A']==nowmg) gget=pin[j][0];
      }//获取明文位置
      //cout<<gget<<'-'<<nowmi<<endl;
      if(isupper(ming[i])) cout<<gget;
      else{
         gget=(char)tolower(gget);
         cout<<gget;
      }
      now++;
   }
   
   return 0;
}
//https://www.luogu.com.cn/problem/P1079
//本代码为CSDN博主：爱编程的小D（https://blog.csdn.net/weixin_60673089?spm=1011.2415.3001.5343）原创
//有商业用途请私信申请，无商业用途请注明出处

本人自知码力不足，如有更优代码，请评论，如的确很好，本博主会将代码打上，并注明大佬出处

最后给小编一个三连吧