CODE[VS] 1197 Vigenère密码（模拟

2012年 NOIP全国联赛提高组

题目描述 Description
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加密在操作时需要注意：

1. ®运算忽略参与运算的字母的大小写，并保持字母在明文 M中的大小写形式；

2. 当明文M的长度大于密钥k的长度时，将密钥k 重复使用。

例如，明文M=Helloworld，密钥k=abc 时，密文C=Hfnlpyosnd。

明文 H e l l o w o r l D

密钥 a b c a b c a b c a

密文 H f n l p y o s n d

输入描述 Input Description
输入共2行。

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

输出描述 Output Description
输出共1行，一个字符串，表示输入密钥和密文所对应的明文

样例输入
CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm

样例输出
Wherethereisawillthereisaway

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

一道大模拟，根据它的使用规则，我们可以得出：
1.ASCII码下，明文=密文-密钥+a；
2.注意密钥的重复使用和大小写的等价处理
3.输出的明文要区分大小写 在这里大小写不等价

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
string a,b;
int i,j,m,n;
char mingwen[1001];
int main()
{
    cin >> a >> b;
    while(a.size() < b.size())
    a += a;//密钥重复使用 
    m = a.size();
    n = b.size();
    for(i = 0;i < m;i ++)//处理密钥 
    {
        if(a[i] >= 97)//处理大写 
        a[i] -= 97;
        else
        a[i] -= 65;
    }
    for(i = 0;i < n;i ++)//明文 = 密文 - 密钥 + a 
    {
        if(b[i] >= 97)
        {
            mingwen[i] = b[i] - a[i];
            if(mingwen[i] < 97)
            mingwen[i] += 26;
        }
        if(b[i] <= 90)
        {
            mingwen[i] = b[i] - a[i];
            if(mingwen[i] < 65)
            mingwen[i] += 26;
        }
    }
    for(i = 0;i < n;i ++)
        printf("%c",mingwen[i]);
    return 0;
}