【洛谷】P1079 Vigenère 密码

原题

---

这是NOIP2012年提高组的Day1的第一题T1,自然不会有很难,那么究竟……有多水呢?

题目描述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 加密在操作时需要注意：    ®运算忽略参与运算的字母的大小写，并保持字母在明文 M 中的大小写形式；    当明文 M 的长度大于密钥 k 的长度时，将密钥 k 重复使用。例如，明文 M=Helloworld，密钥 k=abc 时，密文 C=Hfnlpyosnd。输入输出格式输入格式：输入共 2 行。第一行为一个字符串，表示密钥 k，长度不超过 100，其中仅包含大小写字母。第二行为一个字符串，表示经加密后的密文，长度不超过 1000，其中仅包含大小写字母。输出格式：输出共 1 行，一个字符串，表示输入密钥和密文所对应的明文。输入输出样例输入样例#1：CompleteVictoryYvqgpxaimmklongnzfwpvxmniytm 输出样例#1：Wherethereisawillthereisaway 说明【数据说明】对于 100%的数据，输入的密钥的长度不超过 100，输入的密文的长度不超过 1000，且都仅包含英文字母。NOIP 2012 提高组 第一天 第一题

这道题目其实十分的简单,只要按照他给你的那张神奇的表格进行译码就可以了!

#include<stdio.h>#include<stdlib.h>#include<string.h>using namespace std;char a[2010],b[2010],c[2010];int main(){    int i,j,k,n,m;    gets(a);gets(b);    for(i=0;i<strlen(a);i++)        if(a[i]>='a' && a[i]<='z')            a[i]=a[i]-'a'+'A';    int lena=0;    for(i=0;i<strlen(b);i++){        if(lena==strlen(a))lena=0;        char ch=c[i],tmp=b[i];        if(tmp>='A' && tmp<='Z' && tmp<a[lena])tmp+=26;        else if(tmp>='a' && tmp<='z' && tmp<a[lena]+'a'-'A')tmp+=26;        c[i]=tmp-a[lena]+'A';        if(c[i]<'A' && ch>='A')c[i]+='A';        else if(c[i]<'a' && ch>='a')c[i]+='a';        lena++;    }    for(i=0;i<strlen(b);i++)        printf("%c",c[i]);    return 0;}