2015百度之星资格赛1002
</pre><p></p><p></p>题目名称:列变位法解密 <p>题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1002</p><p></p><div class="problem-widget" style="margin-top:30px; color:rgb(51,51,51); font-family:'Helvetica Neue','microsoft yahei',Helvetica,Arial,sans-serif; font-size:14px; line-height:20px"><div class="problem-widget-title" style="font-size:18px; font-weight:bold; margin-bottom:5px">Problem Description</div><div class="problem-widget-content markdown" style="padding:9.5px; margin:0px 0px 10px; line-height:1.42857143; word-break:break-word; border:1px solid rgb(204,204,204); background-color:rgb(245,245,245)"><p style="margin-top:0px; margin-bottom:10px">列变位法是古典密码算法中变位加密的一种方法,具体过程如下 将明文字符分割成个数固定的分组(如5个一组,5即为密钥),按一组一行的次序整齐排列,<span style="font-weight:700">最后不足一组不放置任何字符</span>,完成后按列读取即成密文。</p><p style="margin-top:0px; margin-bottom:10px">比如:</p><p style="margin-top:0px; margin-bottom:10px">原文:123456789</p><p style="margin-top:0px; margin-bottom:10px">密钥:4</p><p style="margin-top:0px; margin-bottom:10px">变换后的矩阵:</p><p style="margin-top:0px; margin-bottom:10px"></p><pre style="overflow:auto; font-family:Menlo,Monaco,Consolas,'Courier New',monospace; font-size:13px; padding:0px; margin-top:0px; margin-bottom:0px; line-height:1.42857143; word-break:break-word; word-wrap:break-word; border:none; white-space:pre-wrap; background-color:transparent">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
按照题目的意思,可以写出如下加密的代码(然而并没有什么卵用)。
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<ctime>
#include<cmath>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
#include<iostream>
using namespace std;
int main()
{int k,cc=1;char s[10005];while(cin>>k){getchar();gets(s);int l=strlen(s);for(int i=0;i<k;i++)for(int j=0;j<(l-1)/k+1;j++){if(j*k+i<l) putchar(s[j*k+i]);}printf("\n");}return 0;
}
那么,如何解密呢?
比如
159263748
4
这一组数据。我们可以发现前面3个本是一列,后面每两个是一列。
为什么是3个呢,9个数分成三行之后,第三行只有1个数。
也就是,n个数分成(n-1)/3+1行之后,最后一行只有n%k个数。
假设我们可以从1输出到9,那么可以发现上面这个例子的输出位置顺序是035714682。
我们把它分成三段 0357 1468 2。
可以看到0跟3差3,1跟4差3,而其他的都是差2。
那么可以想到当数字位置在(n/k+1)*(n%k)内时,它的步长为n/k+1,不在这个范围内时,步长为n/k。
那么,写两层循环直接打印就好。
int n=l/k,cnt=0;
int m=(l/k+1)*(l%k);
for(i=0;i<(l-1)/k+1;i++)
{for(j=i;j<l;j<m?j+=n+1:j+=n){if(cnt<l){putchar(s[j]);cnt++;}else break;}
}
所有代码如下
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<ctime>
#include<cmath>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
#include<iostream>
using namespace std;
#define RE(x) freopen(x,"r",stdin);
#define WR(x) freopen(x,"w",stdout);int main()
{int k,t;char s[100005];scanf("%d",&t);for(int cc=1;cc<=t;cc++){getchar();gets(s);scanf("%d",&k);int l=strlen(s);int i,j,cnt=0;printf("Case #%d:\n",cc);int n=l/k;int m=(l/k+1)*(l%k);for(i=0;i<(l-1)/k+1;i++){for(j=i;j<l;j<m?j+=n+1:j+=n){if(cnt<l){putchar(s[j]);cnt++;}else break;}}printf("\n");}return 0;
}
2015百度之星资格赛1002相关推荐
- 字符串处理 2015百度之星资格赛 1002 列变位法解密
题目传送门 1 /* 2 字符串处理:要求解码,然而二维数组开不下,可以直接输出 3 只要在余数的地方判断一下就行了,vector的效率不高 4 另外:感觉麻烦的地方应该纸上写写就清楚了 5 */ 6 ...
- ACM学习历程—BestCoder 2015百度之星资格赛1002 列变位法解密(vector容器)
Problem Description 列变位法是古典密码算法中变位加密的一种方法,具体过程如下 将明文字符分割成个数固定的分组(如5个一组,5即为密钥),按一组一行的次序整齐排列,最后不足一组不放置 ...
- 字符串处理 百度之星资格赛 1002 列变位法解密
题目传送门 1 /* 2 字符串处理:要求解码,然而二维数组开不下,可以直接输出 3 只要在余数的地方判断一下就行了,vector的效率不高 4 */ 5 #include <cstdio> ...
- 2015百度之星资格赛解题报告
1001 大搬家 Accepts: 1516 Submissions: 6288 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65 ...
- 二分搜索 2015百度之星初赛1 HDOJ 5248 序列变换
题目传送门 1 /* 2 二分搜索:在0-1e6的范围找到最小的max (ai - bi),也就是使得p + 1 <= a[i] + c or a[i] - c 3 比赛时以为是贪心,榨干智商也 ...
- 2014年百度之星资格赛第一题Energy Conversion
2014年百度之星资格赛第一题Energy Conversion Problem Description 魔法师百小度也有遇到难题的时候-- 如今,百小度正在一个古老的石门面前,石门上有一段古老的魔法 ...
- 找规律 百度之星资格赛 1001 大搬家
题目传送门 1 /* 2 找规律:题目真心读不懂,排列组合的题目 3 */ 4 #include <cstdio> 5 #include <iostream> 6 #inclu ...
- 2014百度之星资格赛——Disk Schedule
2014百度之星资格赛--Disk Schedule Problem Description 有非常多从磁盘读取数据的需求,包含顺序读取.随机读取.为了提高效率,须要人为安排磁盘读取.然而,在现实中, ...
- 2017百度之星资格赛—1003度度熊与邪恶大魔王
其他题目就不发博客了(有些也没做出来!!),感觉这次百度之星资格赛题目数据有毒,吐槽,其他题目也不好说,感觉这个题目正常点. 这个题目我当时想到的就是动态规划,但是评论中很多人说是贪心,我一直不理解, ...
最新文章
- .Net高级技术笔记
- 口的内存映射 stm32f7_STM32F7高速缓存
- 内置传感器---智能手机(资料)
- 6月数据库排行:PostgreSQL和MongoDB分数罕见下降
- 神泣单机服务器维护,神泣9.0网游单机版网单一键服务端 魔王归来
- 【黑苹果】宏基Acer Predator Helios 300+ i7-7700HQ+Opencore +MacOS10.14.6 efi文件下载!
- Python实现QQ游戏连连看外挂秒杀
- Telink 825x 蓝牙开发笔记2
- NR PUSCH(一)configured grant Type1 or Type 2
- 微信小程序里实现自定义日期控件
- 终止所有mysql进程_如何查找和终止MySQL进程
- firewalld开放samba端口
- web前端腾讯外包面试记录
- 中原银行校招笔试c语言,中原银行校招很难吗?笔试都考什么?
- 解决:idea中文变繁体怎么办
- python构建配对t检验(Paired Student’s t-test)
- 鸿蒙系统支持列表,华为鸿蒙系统支持的手机型号一览【最新】
- 安信实验室呼吁键盘厂商申请windows徽标认证(WHQL)
- 那些很棒的 blog and site 优秀的博客和网站推荐
- php注册验证用户名已存在,php ajax注册验证用户名是否存在代码_PHP教程