列变位法解密

Accepts: 1289

Submissions: 4980

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 65536/65536 K (Java/Others)

列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。

比如：

原文：123456789

密钥：4

变换后的矩阵：

1234
5678
9xxx

（最后的几个x表示无任何字符，不是空格，不是制表符，就没有任何字符，下同）

密文：159263748

再比如：

原文：Hello, welcome to my dream world!

密钥：7

变换后的矩阵：

Hello,
welcome
 to my 
dream w
orld!xx

密文：

Hw doeetrrlloellc adoomm!,my e w

实现一个利用列变位法的加密器对Bob来说轻而易举，可是，对Bob来说，想清楚如何写一个相应的解密器似乎有点困难，你能帮帮他吗？

BestCoder Contest System 2.0

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 using namespace std;
 5 char aa[11050][100005];
 6 
 7 int main()
 8 {
 9     int t;
10     scanf("%d",&t);
11     int cnt=0;
12     while(t--)
13     {
14         int i,j,o=0,p=0;
15         char a[100050];
16         //char aa[100050][100050];
17         getchar();
18         gets(a);
19         int l=strlen(a);
20 
21         int k;
22         cin>>k;
23         int ll=l/k;
24         int lll=l%k;
25         //cout<<ll<<"  "<<lll;
26         for(j=0; j<lll; j++)
27             for(i=0; i<ll+1; i++)
28             {
29                 aa[i][j]=a[o++];
30             }
31         for(j=lll; j<k; j++)
32             for(i=0; i<ll; i++)
33             {
34                 aa[i][j]=a[o++];
35             }
36         printf("Case #%d:\n",++cnt);
37         for(i=0; i<ll; i++)
38             for(j=0; j<k; j++)
39                 cout<<aa[i][j];
40         for(j=0; j<lll; j++)
41             cout<<aa[ll][j];
42         cout<<endl;
43 
44     }
45     return 0;
46 }

posted @ 2015-05-25 00:10 zach96 阅读(497) 评论(0) 编辑收藏举报

刷新页面返回顶部

zach96

列变位法解密--百度之星B题

列变位法解密

公告