ACM学习历程—BestCoder 2015百度之星资格赛1002 列变位法解密(vector容器)
列变位法是古典密码算法中变位加密的一种方法,具体过程如下 将明文字符分割成个数固定的分组(如5个一组,5即为密钥),按一组一行的次序整齐排列,最后不足一组不放置任何字符,完成后按列读取即成密文。
比如:
原文:123456789
密钥:4
变换后的矩阵:
1234 5678 9xxx
(最后的几个x表示无任何字符,不是空格,不是制表符,就没有任何字符,下同)
密文:159263748
再比如:
原文:Hello, welcome to my dream world!
密钥:7
变换后的矩阵:
Hello, welcometo my dream w orld!xx
密文:
Hw doeetrrlloellc adoomm!,my e w
实现一个利用列变位法的加密器对Bob来说轻而易举,可是,对Bob来说,想清楚如何写一个相应的解密器似乎有点困难,你能帮帮他吗?
第一行一个整数T
,表示T
组数据。
每组数据包含2
行
第一行,一个字符串s(1≤|s|≤1e5)
,表示经过列变位法加密后的密文
第二行,一个整数K(1≤K≤|s|)
,表示原文在使用列变位法加密时的密钥
输入保证密文字符串中只含有ASCII码在[0x20,0x7F)
范围内的字符
对于每组数据,先输出一行
Case #i:
然后输出一行,包含一个字符串s_decrypt,表示解密后得到的明文
4 159263748 4 Hw doeetrrlloellc adoomm!,my e w 7 Toodming is best 16 sokaisan 1
Case #1: 123456789 Case #2: Hello, welcome to my dream world! Case #3: Toodming is best Case #4: sokaisan
题目要求是将密文逆回去得到明文。
首先密文的矩阵的行数是strlen(str) / key,其中str表示输入的密文,如果不整除,需要加1。
然后就是把字符填回矩阵,注意到可能会出现矩阵某个位置是空的,而且空的那一个行从那个位置开始往后都是空的。
于是需要控制一个L,表示从那个位置开始后的列都是L。
然后L需要在rest%(k-st-1) == 0 && rest/(k-st-1) < L这个条件时减1。
这个表示剩余的字符数rest能被剩余的列数整除,而且除出来的结构小于L,这个稍微画一下就能理解出来。
考虑到矩阵的列数不确定,所以采用了vector容器。
代码:
#include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <algorithm> #include <set> #include <map> #include <vector> #include <queue> #include <string> #define LL long longusing namespace std;char str[100005]; int k, len; vector <char> m[100005];void Work() {gets(str);scanf("%d", &k);getchar();int now = 0, L, rest = strlen(str);len = rest/k + 1;if (rest%k == 0)len--;for (int i = 0; i < len; ++i)m[i].clear();L = len;for (int st = 0; st < k; ++st){for (int i = 0; i < L; ++i){if (str[now] == '\0')return;m[i].push_back(str[now]);now++;rest--;}if ((k-st-1) && rest%(k-st-1) == 0 && rest/(k-st-1) < L)L--;} }void Output() {for (int i = 0; i < len; ++i)for (int j = 0; j < m[i].size(); ++j)printf("%c", m[i][j]);printf("\n"); }int main() {//freopen("test.in", "r", stdin);int T;scanf("%d", &T);getchar();for (int times = 1; times <= T; ++times){printf("Case #%d:\n", times);Work();Output();}return 0; }
转载于:https://www.cnblogs.com/andyqsmart/p/4524931.html
ACM学习历程—BestCoder 2015百度之星资格赛1002 列变位法解密(vector容器)相关推荐
- 字符串处理 2015百度之星资格赛 1002 列变位法解密
题目传送门 1 /* 2 字符串处理:要求解码,然而二维数组开不下,可以直接输出 3 只要在余数的地方判断一下就行了,vector的效率不高 4 另外:感觉麻烦的地方应该纸上写写就清楚了 5 */ 6 ...
- 字符串处理 百度之星资格赛 1002 列变位法解密
题目传送门 1 /* 2 字符串处理:要求解码,然而二维数组开不下,可以直接输出 3 只要在余数的地方判断一下就行了,vector的效率不高 4 */ 5 #include <cstdio> ...
- 2016百度之星 - 测试赛 1002 列变位法解密 (模拟)
题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=695&pid=1002 列变位法解密 Accep ...
- 2015百度之星资格赛1002
</pre><p></p><p></p>题目名称:列变位法解密 <p>题目链接:http://bestcoder.hdu.edu ...
- bestcoder 百度之星 1002 列变位法解密
这题挺水的,主要就是矩阵转换,以及字符串输入,getchar()::::::: 列变位法是古典密码算法中变位加密的一种方法,具体过程如下 将明文字符分割成个数固定的分组(如5个一组,5即为密钥),按一 ...
- 2015年百度之星程序设计大赛 - 资格赛:1002列变位法解密
列变位法解密 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem De ...
- HDU 百度之星(测试赛) - 1002 列变位法解密
Problem Description 列变位法是古典密码算法中变位加密的一种方法,具体过程如下将明文字符分割成个数固定的分组(如5个一组,5即为密钥),按一组一行的次序整齐排列,最后不足一组不放置任 ...
- bestcoder 1002 列变位法解密(模拟)
Problem Description 列变位法是古典密码算法中变位加密的一种方法,具体过程如下 将明文字符分割成个数固定的分组(如5个一组,5即为密钥),按一组一行的次序整齐排列,最后不足一组不放置 ...
- 2015百度之星 列变位法解密
列变位法解密 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Desc ...
最新文章
- 关于在WebForm页面使用Ajax
- 写给我的2015—开启工作新旅程
- 远程代理模式-Remote Proxy(Java实现)
- django中的分页
- 例解基于UML的面向对象分析与设计
- 常考数据结构与算法:二叉树的镜像
- 在Eclipse自带的built-in server里运行PHP文件
- 从头开始vue创建项目_我正在以设计师的身份开始一个被动的收入项目。 从头开始。...
- 行向量,列向量,行主序矩阵,列主序矩阵
- SpringBoot系列九:SpringBoot服务整合(整合邮件服务、定时调度、Actuator监控)
- leetcode力扣64. 最小路径和
- Maven生命周期详解及常用命令
- js-鼠标经过显示下拉菜单
- 退出控屏软件(极域等)的通用最好方法
- 弦截法及Python实现
- 各种数据库中的时间日期类型
- 计算机安全领域四大顶级会议,安全领域四大会议
- nginx 过滤某个url请求
- 【计算机毕业设计】324企业人事信息管理系统设计与实现
- 语句的认识,选择语句和循环语句(2022.11.13)
热门文章
- springboot实现敏感字段加密存储,解密显示
- 微软“刷新”的背后,Satya未讲的另一半故事
- 985中山大学珠海校区新成立人工智能学院和软件工程学院!
- CobaltStrike(钓鱼攻击工具)
- 博士招生|美国Rutgers University牛思淼课题组招收2023年秋季入学的全奖博士生
- 木牛流马PLC 硬件资源
- 诚挚邀请您注册并体验 wolai
- nginx降权+安装php
- 倾听用户呼吁 Skype决定开源
- [Git Rebase] Git Rebase 合并提交(命令操作 SourceTree 操作)