[noip2012]Vigenère 密码 题解

哇，好长一张表。。。。。

难道要手打这么长的表，而且还不能复制233。

其实，可以不必这么麻烦，我们观察一下，我们另A:=0,B:=1….Z:=25,那么加密就是把两个数加起来再模26，转换回去就好了。

注意记录大小写。

#include<bits/stdc++.h>
using namespace std;
char s[2000];
int key[2000],tmp,x,L;
int main()
{
    freopen("in.txt","r",stdin);
    scanf("%s\n",s);L=strlen(s);
    for(int i=0;i<L;i++)
        if(s[i]>='a')key[i]=s[i]-'a';
            else key[i]=s[i]-'A';
    scanf("%s",s);
    for(int i=0;i<strlen(s);i++)
    {
        if(s[i]>='a')tmp=s[i]-'a',x=1;
        else tmp=s[i]-'A',x=2;
        tmp=(tmp-key[i%L]+26)%26;
        printf("%c",tmp+(x==1?'a':'A'));
    }
    return 0;
}