Vigenère 密码

Vigenère 密码_第1张图片

题目地址

这道题比较简单,可以从表中看出,c[i]=((m[i]-‘a/A’)+(k[j]-‘a/A’))%26+’a/A’,便可以倒推出密文转换为明文的公式,但需要注意的是我们需要区分原文的大小写问题,下面是满分代码:

#include
using namespace std;
char M[1005],C[1005],K[1005];
int main()
{
    scanf("%s",K);
    scanf("%s",C);
    int nowc=0;
    int nowk=0;
    for(int i=0;i<strlen(K);i++)
        if(K[i]>='A'&&K[i]<='Z')
            K[i]+=32;     //在这里我将密钥进行转小写处理,后续操作更方便
    while(nowc<strlen(C)){
        if(C[nowc]<'a')
            M[nowc]=((C[nowc]-'A'+26)-(K[nowk]-'a'))%26+'A';  //若密文为大写,则处理为大写
        else
            M[nowc]=((C[nowc]-'a'+26)-(K[nowk]-'a'))%26+'a';  //若密文为小写,则处理为小写
        nowc++;
        nowk++;
        if(nowk==strlen(K))       //密钥达到长度,则再次从零使用
            nowk=0;
    }
    cout<//输出明文字符串
    return 0;
}

你可能感兴趣的:(Vigenère 密码)