bestcoder 百度之星 1002 列变位法解密
2016-05-12 21:26
429 查看
这题挺水的,主要就是矩阵转换,以及字符串输入,getchar();;;;;;;
列变位法是古典密码算法中变位加密的一种方法,具体过程如下 将明文字符分割成个数固定的分组(如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来说,想清楚如何写一个相应的解密器似乎有点困难,你能帮帮他吗?
Input
第一行一个整数TT,表示TT组数据。
每组数据包含22行
第一行,一个字符串s(1
\leq |s| \leq 1e5)s(1≤∣s∣≤1e5),表示经过列变位法加密后的密文
第二行,一个整数K(1
\leq K \leq |s|)K(1≤K≤∣s∣),表示原文在使用列变位法加密时的密钥
输入保证密文字符串中只含有ASCII码在[0x20,0x7F)[0x20,0x7F)范围内的字符
Output
对于每组数据,先输出一行
Case #i:
然后输出一行,包含一个字符串s_decrypt,表示解密后得到的明文
Sample Input
Sample Output
列变位法是古典密码算法中变位加密的一种方法,具体过程如下 将明文字符分割成个数固定的分组(如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来说,想清楚如何写一个相应的解密器似乎有点困难,你能帮帮他吗?
Input
第一行一个整数TT,表示TT组数据。
每组数据包含22行
第一行,一个字符串s(1
\leq |s| \leq 1e5)s(1≤∣s∣≤1e5),表示经过列变位法加密后的密文
第二行,一个整数K(1
\leq K \leq |s|)K(1≤K≤∣s∣),表示原文在使用列变位法加密时的密钥
输入保证密文字符串中只含有ASCII码在[0x20,0x7F)[0x20,0x7F)范围内的字符
Output
对于每组数据,先输出一行
Case #i:
然后输出一行,包含一个字符串s_decrypt,表示解密后得到的明文
Sample Input
4 159263748 4 Hw doeetrrlloellc adoomm!,my e w 7 Toodming is best 16 sokaisan 1
Sample Output
Case #1: 123456789 Case #2: Hello, welcome to my dream world! Case #3: Toodming is best Case #4: sokaisan
#include<stdio.h> #include<string.h> char a[100020]; int main() { int n,t,m,q,g=0; scanf("%d",&n); getchar(); while(n--) { int w=0,z=0,k=0; gets(a); scanf("%d",&m); getchar(); int p=strlen(a); t=p/m+1; q=p%m; g++; printf("Case #%d:\n",g); for(int i=0; i<t; i++) { z=0; for(int j=i; j<p; ) { if(k==p) break; k++; z++; if(z>q) { printf("%c",a[j]); j+=t-1; } else { printf("%c",a[j]); j+=t; } } } printf("\n"); } }
相关文章推荐
- 矩形嵌套
- Exercise(20):蛇形填数
- Unity3d-Shader-光照模型
- 矩形嵌套
- 第十二周
- PayPal 开发详解(二):开启【自动返回】和【数据传输】
- Node.js入门——mac下安装Node.js
- [Q学习]10 Qt事件系统——处理事件
- Gym-100712C-Street Lamps
- jsp
- epoll和select的区别
- 从头认识多线程-2.18 synchronized (new object())同步时各种不同类别的监视器以及其引起的问题(常量池的影响)
- RecyclerView的万能适配器+定义可以到底部自动刷新的RecyclerView
- NodeJs+http+fs+request+cheerio 采集,保存数据,并在网页上展示(构建web服务器)
- 搭建Struts2+Spring+Hibernate三大框架的步骤
- Intent之学习二(Activity间数据的传递)
- JVM调优Demo(三)合适的Survivor
- 选课_ctsc1997_ssl1606_树形dp
- hdu-3367 Pseudoforest(伪森林, kruskal变形)
- Gym-100712B-Rock-Paper-Scissors