信奥一本通1402：Vigenère密码详解

原题：一本通网站 http://ybt.ssoier.cn:8088/problem_show.php?pid=1402
首先需要说明的是，题目中的第二个图表有一个地方有一个小错误，所以有的同学会理解不了，那么在此，我先从题意开始进行解析：

题意解析：
在这个加密方法中，共有三个主体，明文，密文和密钥，明文和密文一一对应，可以通过密钥进行相互转换，转换规则在第一张表中可查，例如明文中有一单词为 you ，如果密钥是ab，那么由图可得y与a对应后是y，o与b对应后是p，u重新与a对应为u，所以最后的密文是ypu，对应关系为：
明文：y o u
密钥：a b （密钥长度不够，重复使用）
密文：y p u

相信看到这里，大家应该对明文如何转换为密文有了比较深的了解，我们甚至可以推导出公式，在密钥完全是小写的情况下，明文+（密钥-‘a’）=密文

但是本题目又有两个比较坑的地方，一个是要求将密文转化为明文。。。
那么将密文解密为明文的公式只需要将其反转：即密文-（密钥-‘a’）=明文（注意密钥必须是小写的状态才可以）
还有一个是注意：密文转明文时，有可能会超出界定范围，如密文中有一字符为‘A’，对应的密钥是’c’，那么此时‘A’-（‘c’-‘a’）=63（ascii码），这不与任何一个字母对应，而题目中的要求是此时对应的明文字母是字符‘Y’(89)，那么如果所求得的明文是小于‘A’，此时的规律是：明文=(密文-（密钥-‘a’）)+26
那么由此，我们可以开始解题了：

#include<bits/stdc++.h>
using namespace std;
int main()
{

	char m[1001],k[105];
	//第一步：定义密文、密钥，输入及求取密文和密钥长度，尤其注意密钥的长度，定义时应该是超过100的，不然最后一个测试点通不过
	gets(k);//输入秘钥 
	gets(m);//输入密文

	int len1=strlen(k);//求取密钥的长度
	int len2=strlen(m);//求取密文的长度
	
	//第二步：保证密钥的一致性 
	for(int i=0;i<len1;i++)//将密钥全部转换成小写字母 
	{
		if(k[i]>='A'&&k[i]<='Z') k[i]+=32;
	} 
	//第三部，对密文进行转化 
	for(int i=0;i<len2;i++)
	{
		int j=i%len1;//保证密钥长度不够时，可以从头再来
		
		if(m[i]<='Z')//如果密文中的某个字母是大写字母
		{
			
			m[i]=m[i]-(k[j]-'a');//将密文转化为对应的明文   
			if(m[i]<'A')//若明文小于A
               m[i]=m[i]+26;//按照规律对明文进行转换 
		} 
		else//小写字母 
		{
			m[i]= m[i]-(k[j]-'a');//将密文转化为对应的明文 

			if(m[i]<'a')//若明文小于a
                m[i]=m[i]+26;//按照规律对明文进行转换 
		} 
	}
	//第四步：输出明文 
	puts(m);
	return 0;
}