[NOIP提高组]2012年 Day1-T1 Vigenère 密码

题目

题目描述

在密码学中，我们称需要加密的信息为明文，用 M表示；称加密后的信息为密文，用C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为k。在Vigenère密码中，密钥k是一个字母串，k=k₁,k₂,…,k_n。当明文 M=m₁,m₂,…,m_n时，得到的密文 C=c₁,c₂,…,c_n，其中 c_i=m_i®k_i，运算®的规则如下表所示：

Vigenère加密在操作时需要注意：

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

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

题目解析

一道很基础的字符串的模拟题

注意一下字符的大小写
明文m_i=c_i（在字母表中）向前移(k_i-“A”)位即可
输出时也需要注意大小写

代码

#include<bits/stdc++.h>
using namespace std;
string k,c,ans;
int n,m,t;
bool f[1005];
int main()
{
	cin>>k>>c;
	for(int i=0;i<c.size();i++)
	 if(c[i]>='A'&&c[i]<='Z')
	 {
	   f[i]=1;//记录第几位原本位大写 
	   c[i]=c[i]-'A'+'a';
	 }//大写转小写 
	for(int i=0;i<k.size();i++)
	 if(k[i]>='A'&&k[i]<='Z')
	  k[i]=k[i]-'A'+'a';//密钥也大写转小写 
	for(int i=0;i<c.size();i++)
	{
	  m=k[n%k.size()]-'a';//第i位要向前移m位 
	  n++;//密钥当前的位置 
	  t=c[i]-'a';
	  while(m--)
	  {
	  	t--;
	  	if(t==-1) 
	  	 t=25;//形成环，避免越界 
	  }
	  ans+=t+'a';
	}
	for(int i=0;i<ans.size();i++)
	{
	 if(f[i])
	  ans[i]=ans[i]-'a'+'A';//大小写转换 
	 cout<<ans[i];
	}
}