Playfair 加密
题目真的好长但是意思很简单
89.加密 (15分)
C时间限制:3 毫秒 | C内存限制:3000 Kb
题目内容:
一种Playfair密码变种加密方法如下:首先选择一个密钥单词(称为pair)(字母不重复,且都为小写字母),然后与字母表中
其他字母一起填入至一个5x5的方阵中,填入方法如下:
1.首先按行填入密钥串。
2.紧接其后,按字母序按行填入不在密钥串中的字母。
3.由于方阵中只有25个位置,最后剩下的那个字母则不需变换。
如果密钥为youandme,则该方阵如下:
y o u a n
d m e b c
f g h i j
k l p q r
s t v w x
在加密一对字母时,如am,在方阵中找到以这两个字母为顶点的矩形:
o u a
m e b这对字母的加密字母为该矩形的另一对顶点,如本例中为ob。
请设计程序,使用上述方法对输入串进行加密,并输出加密后的串。
另外有如下规定:
1、一对一对取字母,如果最后只剩下一个字母,则不变换,直接放入加密串中;
2、如果一对字母中的两个字母相同,则不变换,直接放入加密串中;
3、如果一对字母中有一个字母不在正方形中,则不变换,直接放入加密串中;
4、如果字母对出现在方阵中的同一行或同一列,如df或hi,则只需简单对调这两个字母,即变换为fd或ih;
5、如果在正方形中能够找到以字母对为顶点的矩形,假如字母对为am,则该矩形的另一对顶点字母中,与a同行的字母应在前
面,在上例中应是ob;同样若待变换的字母对为ta,则变换后的字母对应为wo;
6、本程序中输入串均为小写字母,并不含标点、空格或其它字符。
解密方法与加密相同,即对加密后的字符串再加密,将得到原始串。
输入描述
从控制台输入两行字符串,第一行为密钥单词(长度小于等于25,字母不重复,且都为小写字母),第二行为待加密字符串(长度
小于等于50),两行字符串末尾都有一个回车换行符,并且两行字符串均为小写字母,不含其它字符。输出描述
在标准输出上输出加密后的字符串。输入样例
youandme
welcometohangzhou输出样例
vbrmmomvugnagzguu
样例解释:
y o u a n
d m e b c
f g h i j
k l p q r
s t v w x
welcometohangzhou
(一对一对找)找到对应的矩阵,输出另一个对角上面的字母,
如果其中一个字母不在矩阵中,原样输出
如果在同行或者同列,位置对调
如果剩最后一个字母,原样输出
we --> vb lc-->rm om -->mo et-->mv oh-->ug an-->na gz-->gz ho-->gu u-->u
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#include <stdio.h> #include <string.h> char s1[26]; char str[55]; char s[5][5]; //加密矩阵 int a[27]; typedef struct{ int x, y; //记录字母的横纵坐标 }P; P p[27]; int main(){ scanf("%s%s", s1, str); memset(a, 0, sizeof a); int i = 0; while(s1[i]){ int d = s1[i] - 'a'; a[d] = 1; i++; } int k = 0, len = strlen(s1); int f = 0; for(int i = 0; i < 5; i++){ for(int j = 0; j < 5; j++){ if(k < len){ s[i][j] = s1[k]; k++; }else{ while(a[f] && f <= 25){ //循环结束时 a[f] = 0 f++; } char c = f + 'a'; s[i][j] = c; f++; } } } memset(a, 0, sizeof a); for(int i = 0; i < 5; i++){ for(int j = 0; j < 5; j++){ int d = s[i][j] - 'a'; p[d].x = i; p[d].y = j; a[d] = 1;//判断是否出现过 } } i = 0; len = strlen(str); while(str[i]){ if(i == len - 1){//最后一个单着 printf("%c", str[i]); i++; }else{ //找到横纵坐标 int d1 = str[i] - 'a'; int d2 = str[i+1] - 'a'; if(a[d1] && a[d2]){//就是都在加密矩阵中 int x1 = p[d1].x, y1 = p[d1].y; int x2 = p[d2].x, y2 = p[d2].y; //如果在同一列 if(y1 == y2){ printf("%c%c", str[i+1], str[i]); } else{ printf("%c%c", s[x1][y2], s[x2][y1]); } }else{ printf("%c%c", str[i], str[i+1]); } i += 2; } } return 0; }