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;
}