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，运算®的规则如下表所示：
Vigenère 加密在操作时需要注意：
®运算忽略参与运算的字母的大小写，并保持字母在明文 M 中的大小写形式；
- 当明文 M 的长度大于密钥 k 的长度时，将密钥 k 重复使用。
例如，明文 M=Helloworld，密钥 k=abc 时，密文 C=Hfnlpyosnd。
输入输出格式
输入格式：
输入共 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[]={'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[][];
bool flag[];
char s1[],s2[]; inline int read()
{
int x=,f=;char c=getchar();
while(c>''||c<''){if(c=='-')f=-;c=getchar();}
while(c>=''&&c<=''){x=x*+c-'';c=getchar();}
return x*f;
} int main()
{
scanf("%s%s",s1,s2);
int len1=strlen(s1),len2=strlen(s2);
int pre=,tmp=;
for(int i=;i<;i++)
{
pre=tmp;
for(int j=;j<=;j++)
{
f[i][j]=tmp%;tmp++;
}
pre++; tmp=pre;
}
for(int i=;i<=;i++) m[s[i]]=i;
for(int i=;i<len1;i++) if(s1[i]>='a' && s1[i]<='z') s1[i]-=;
for(int i=;i<len2;i++) if(s2[i]>='a' && s2[i]<='z')
s2[i]-=,flag[i]=true;
int i=,j=;
while(j<=len2)
{
int g=m[s1[i]];
for(int a=;a<=;a++)
if(s[f[g][a]]==s2[j])
{
if(flag[j]==) cout<<s[a];
else cout<<char(s[a]+);
break;
}
i++;j++;
if(i>=len1) i%=len1;
}
return ;
}