「NOIP2012」Vigenère密码

发表于 | 分类于

题目链接

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

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

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

1
2
1.  ®运算忽略参与运算的字母的大小写，并保持字母在明文 M中的大小写形式；
2.  当明文M的长度大于密钥k的长度时，将密钥k 重复使用。

例如，明文M=Helloworld，密钥k=abc 时，密文C=Hfnlpyosnd。

这里题面的表不是很好弄，还请大家点击题目链接看题；

输入描述 Input Description

输入共2行。

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

输出描述 Output Description

输出共1行，一个字符串，表示输入密钥和密文所对应的明文

样例输入 Sample Input

1
2
3
CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm

样例输出 Sample Output

1
Wherethereisawillthereisaway

NOIP2012 Day1T1, 本题还是比较简单，纯模拟；

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include <cstdio>
#include <cstring>
int len, lenk, cnt = 1;//len密文长度， lenk密钥长度；
char keyy[105], key[1005], mi[1005], light[1005], abc[27], asc[26];
//key存储输入的密钥， mi存储输入的密文，light存储明文，abc存储26个英文字母；
bool flag[1005];//用于还原大小写；
//本题中全部转化为小写字母，方便操作；
inline char solve(char x, char y) {
	int pos = y - 'a';
	for(int i = 1; i <= 26; i++) {
		asc[i] = 'a' + pos;
		if(pos == 25) pos = 0;
		else pos ++; 
	}
	for(int i = 1; i <= 26; i++) {
		if(x == asc[i]) return(abc[i]);
	}
}//密文还原操作；
int main() {
	scanf("%s%s", keyy+1, mi+1);
	//直接将字符串输入到char数组中，从下标1开始存储；
	len = strlen(mi + 1); lenk = strlen(keyy + 1);
	//strlen需使用头文件<cstring>；
	for(int i = 1; i <= len; i ++) {
		key[i] = keyy[cnt];
		if(cnt == lenk) cnt = 1;
		else cnt ++;
	}//将密钥循环存入数组，用于后来的还原明文操作；
	
	for(int i = 1; i <= 26; i++) {
		abc[i] = 'a' + i - 1;	
	}//将26位字母按字典序存入；
	for(int i = 1; i <= len; i++) {
		if(mi[i] < 97) {
			flag[i] = 1;
			mi[i] += 32;
		}
		if(key[i] < 97) key[i] += 32;
	}//大小写转换；
	for(int i = 1; i <= len; i++) {
		light[i] = solve(mi[i], key[i]);
	}
	for(int i = 1; i <= len; i++) {
		if(flag[i] == 1) printf("%c", light[i] - 32);//还原大写字母；
		else printf("%c", light[i]);
	}
	return 0;
}