列变位法解密(2016"百度之星" - 测试赛(热身,陈题))
来源:互联网 发布:易语言开发单片机 编辑:程序博客网 时间:2024/04/29 08:02
列变位法解密
Accepts: 132
Submissions: 351
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
前两次为了节省点内存SB了。。。浪费了时间 结果TLE
#include <stdio.h>#include <string.h>char pass[100000+10];char str[200000+10];bool vis[200000+10];int main(){ int ncase,t=1; scanf("%d",&ncase); while(ncase--) { int n,len,m; memset(vis,false,sizeof(vis)); gets(pass); gets(pass); scanf("%d",&n); len=strlen(pass); if(len%n==0) { m=len/n; } else { m=len/n+1; } int r=m*n-len; int len2=m*n; int temp=r; int j=len-1; for(int i=len2;i>0;i--) { if(i%m==0&&temp) { temp--; vis[i]=true; } else str[i]=pass[j--]; } printf("Case #%d:\n",t++); for(int k=1;k<=m;k++) { for(int i=k;i<=len2;i+=m) { if(!vis[i]) printf("%c",str[i]); } } printf("\n"); }}
1 0
- 列变位法解密(2016"百度之星" - 测试赛(热身,陈题))
- 2016"百度之星" - 测试赛(热身,陈题)-列变位法解密(模拟)
- 列变位法解密-2016"百度之星" - 测试赛(热身,陈题)
- 2016"百度之星" - 测试赛(热身,陈题)&& 列变位法解密&&IP聚合&&放盘子
- 2016"百度之星" - 测试赛 1002 列变位法解密 (模拟)
- HDU 百度之星(测试赛) - 1002 列变位法解密
- BestCoder 2016 百度之星 测试赛 1002 列变位法解密
- 百度之星 列变位法解密
- 百度之星-列变位法解密
- 2015年百度之星程序设计大赛——资格赛(1002列变位法解密)
- 百度之星资格赛--列变位法解密
- 【百度之星资格赛】 1002 列变位法解密
- 2015百度之星资格赛1002列变位法解密
- 百度之星资格赛——列变位法解密
- 2015百度之星资格赛1002列变位法解密
- 2015百度之星资格赛 列变位法解密 1002
- 【2015百度之星】 列变位法解密
- 百度之星2015资格赛 列变位法解密
- 第十周第十一周项目2(3)
- 【NBUToj】1667 - Hkhv Loves Sequences(模拟,严格递增子串)
- 【2015百度之星】 放盘子
- GIT Your commit has trailing white space, please fix it.
- Android Dev Intro - An OpenGL ES renderer based on the GLSurfaceView rendering framework
- 列变位法解密(2016"百度之星" - 测试赛(热身,陈题))
- cPanel下如何远程管理MySQL数据库
- linux下常用命令
- wp-settings.php
- Android 设定横屏,禁止屏幕旋转,Activity重置
- JAVA框架——Spring Mvc与struts2区别
- LCD1602自定义点阵字符
- 重新学javaweb---多文件上传及文件名/位置 重编
- 构造对象与原型一