P1079 [NOIP2012 提高组] Vigenère 密码

题目描述

16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法 Vigenère 密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。

在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为密文，用 C 表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为 k。在 Vigenère 密码中，密钥 k 是一个字母串，k=k1​,k2​,…,kn​。当明文 M=m1​,m2​,…,mn​ 时，得到的密文 C=c1​,c2​,…,cn​，其中ci​=mi​®ki​，运算 ® 的规则如下表所示：

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

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

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

输入格式

共 2 行。

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

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

输出格式

一个字符串，表示输入密钥和密文所对应的明文。

输入输出样例

输入 #1

CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm

输出 #1

Wherethereisawillthereisaway

说明/提示

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

代码：

#include<iostream>
using namespace std;
int main()
{
	string k,C;//k表示密钥，C表示密文
	cin>>k;
	cin>>C;
	int j=0;
	string M=C;
	for(int i=0;i<C.size();i++)
	{
		if(i%k.size()==0)
		{
			j=0;
		}
		if(k[j]>='A'&&k[j]<='Z')
		{
			k[j]=k[j]+32;
		}
		if(C[i]>='A'&&C[i]<='Z')
		{
			C[i]=C[i]+32;
		}
		if((C[i]-k[j])>=0)
		{
			C[i]=C[i]-k[j]+97;
		}
		else
		{
			C[i]=C[i]-k[j]+123;
		}
		if(M[i]>='A'&&M[i]<='Z')
		{
			C[i]=C[i]-32;
		}
		j++;
	}
	cout<<C;
	return 0;
} 

P1703 那个什么密码2

题目背景

原题为 上文----P1079 [NOIP2012 提高组] Vigenère 密码。

题目描述

与原题一模一样、具体不同请见输入格式

输入格式

第一行输入密钥

第二行输入明文

第三行输入一个正整数 M, 代表操作个数.

每个操作将 [a,b] 的字符全部倒转，比如 abc 倒转为 cba.

接下来 M 行，每行输入两个正整数 a, b。

输出格式

输出一行,输出密文。

输入输出样例

输入 #1

CompleteVictory
Wherethereisawillthereisaway
0

输出 #1

Yvqgpxaimmklongnzfwpvxmniytm

代码

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	string m,k;//m表示密文，k表示密钥
	cin>>k>>m;
	int cnt=0;
	string t=m;
	for(int i=0;i<k.length();i++){
		if(k[i]>='A'&&k[i]<='Z'){
			k[i]=k[i]+32;//将密钥中的字符换成小写，方便计算
		}
	}
	for(int i=0;i<m.length();i++){
		if(m[i]>='A'&&m[i]<='Z'){
			m[i]=m[i]+32;将密文中的字符换穿小写，方便计算
		}
		if(m[i]+k[cnt]-'a'<=122) {
			m[i]=m[i]+k[cnt]-'a';//当添加密钥后需要移动的距离小于不会超过'z'	
		}
		else{
			m[i]='a'+(m[i]+k[cnt]-'a')%122-1;当添加密钥后需要移动的距离小于会超过'z'
		}
		cnt++;
		if(cnt==k.length()){
			cnt=0;
		}
	}
	for(int i=0;i<t.length();i++){
		if(t[i]>='A'&&t[i]<='Z'){
			m[i]=m[i]-32;
		}
	}
//	cout<<m;
	int pp,a,b;
	cin>>pp;
	for(int i=1;i<=pp;i++){
		cin>>a>>b;
		string x=m.substr(a-1,b-a+1);
		reverse(x.begin(),x.end());
		m.replace(a-1,b-a+1,x);
	}cout<<m;
	return 0;
}