单点时限: 2.0 sec
内存限制: 256 MB
维吉尼亚密码是一种多表密码。
维吉尼亚密码根据加密密钥查找一个对照表对明文加密。
例如:
明文字符串:THE BUTCHER
加密密钥:BIG
加密过程如下:
明文第一个字符 ’T’,第一个密钥字符为 ’B’,查找对照表,第 ’B’ 行,第 ’T’ 列的字符为 ’U’;
明文第二个字符 ’H’,第二个密钥字符为 ’I’,查找对照表,第 ’I’ 行,第 ‘H’ 列的字符为 ’P’;
明文第三个字符 ’E’,第三个密钥字符为 ’G’,查找对照表,第 ’G’ 行,第 ’E’ 列的字符为 ’K’。
加密后得到的密文为:UPK CCZDPKS
输入格式
第 1 行:一个整数 T (1≤T≤10) 为问题数。
对应每个问题输入 2 行:第一行为待加密的明文字符串(长度不超过 300 个字符),第二行为密钥(长度不超过 30 个字符)。
明文字符串由 26 个大写英文字符和空格组成,密钥为 26 个大写英文字符。
注意:明文字符串中的空格不进行加密。
输出格式
对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等)。然后对应每个问题在一行中输出加密后的结果。
样例
input
3
TO BE OR NOT TO BE THAT IS THE QUESTION
RELATIONS
THE BUTCHER
BIG
A DOG
CIPHER
output
case #0:
KS ME HZ BBL KS ME MPOG AJ XSE JCSFLZSY
case #1:
UPK CCZDPKS
case #2:
C LDN
#include<iostream>
using namespace std;
int main() {
int t;
cin>>t;
for(int i = 0; i < t; i++) {
getchar();//每次输入一行不吃掉换行
string s1,s2;
getline(cin,s1);
cin>>s2;
int j = 0;
printf("case #%d:\n",i);
for(int k = 0; k < s1.size(); k++) {
if(s1[k]>='A'&&s1[k]<='Z') {
int len1=s2[j]-'A';//后移个数
int len2=26-len1;
int index=s1[k]-'A'+1;
char c;
if(index<=len2)
c = 'A'+len1+index-1;
else
c='A'+index-len2-1;
cout<<c;
j++;
} else
cout<<s1[k];
if(j==s2.size())
j=0;
}
cout<<endl;
}
return 0;
}