Openjudge 1.8 25:螺旋加密
来源:互联网 发布:夏普哪个好 知乎 编辑:程序博客网 时间:2024/05/29 02:13
25:螺旋加密
- 查看
Chip和Dale发明了一种文本信息加密技术。他们事先秘密约定好矩阵的行数和列数。接着,将字符按如下方式编码:
1. 所有文本只包含大写字母和空格。
2. 每个字符均赋予一个数值:空格=0,A=1,B=2,……,Y=25,Z=26。
按照下图所示的方式,将每个字符对应数值的5位二进制数依次填入矩阵。最后用0将矩阵补充完整。例如,对于信息“ACM”,行列数均为4时,矩阵将被填充为:
将矩阵中的数字按行连起来形成数字串,完成加密。例子中的信息最终会被加密为:0000110100101100。
- 输入
- 一行。首先是两个整数R(1≤R≤20)和C(1≤C≤20),表示行数和列数。之后是一个只包含大写字母和空格的字符串。字符串的长度≤(R*C)/5。R和C之间以及C和字符串之间均用单个空格隔开。
- 输出
- 一行,为加密后的二进制串。注意你可能需要用0将矩阵补充完整。
题目分析:
本题目需要转换二进制,在C++中可以用自定义函数转换,暂存于一个数组中,由于二进制只有“1”和“0”,所以可以使用“bool”数组储存(本样例中是整型数组)。之后我们可以发现填入时,有4种填入方式:1.向右;2.向下;3.向左;4.向上。我们可以定义一个整型参数“lx”,有四个值,分别代表一种填入方式,用“switch”分类讨论。题目中要求剩余部分用“0”补充完整,但不用实际操作,在数组定义时的初始化即可完成。注意填入的顺序。
程序样例:
#include<cstdio>#include<cstring>int ch[450],len,sch[23][23]; //分别为转换后的2进制串,2进制串的位数,填入后的二维数组bool chs[23][23]; //辅助二维数组void ten_two(char); //2进制转换的函数void strue(int,int); //辅助二维数组的初始化函数int main(){int r,c;char s[100]={};scanf("%d%d%*c",&r,&c);strue(r,c);gets(s);for(int i=0;i<strlen(s);i++) //转换ten_two(s[i]);int x=0,y=0,tot=0,lx=1;while(tot<r*c){switch(lx){case 1: //向左if(!chs[x][y+1] || y==c-1) //转向条件{lx=2;sch[x][y]=ch[tot];chs[x][y]=false;x++;tot++;}else{sch[x][y]=ch[tot];chs[x][y]=false;y++;tot++;}break;case 2: //向下if(!chs[x+1][y] || x==r-1) //转向条件{lx=3;sch[x][y]=ch[tot];chs[x][y]=false;y--;tot++;}else{sch[x][y]=ch[tot];chs[x][y]=false;x++;tot++;}break;case 3: //向右if(!chs[x][y-1] || y==0) //转向条件{lx=4;sch[x][y]=ch[tot];chs[x][y]=false;x--;tot++;}else{sch[x][y]=ch[tot];chs[x][y]=false;y--;tot++;}break;case 4: //向上if(!chs[x-1][y] || x==0) //转向条件{lx=1;sch[x][y]=ch[tot];chs[x][y]=false;y++;tot++;}else{sch[x][y]=ch[tot];chs[x][y]=false;x--;tot++;}break;}}for(int i=0;i<r;i++)for(int j=0;j<c;j++)printf("%d",sch[i][j]);return 0;}void ten_two(char c){int i=0,op=c-'A'+1,x[5]={};while(i<5){x[i]=op%2;op/=2;i++;}for(int js=4;js>=0;js--,len++)ch[len]=x[js];}void strue(int r,int c){for(int i=0;i<r;i++)for(int j=0;j<c;j++)chs[i][j]=true;}
1 0
- Openjudge 1.8 25:螺旋加密
- Openjudge 螺旋加密
- 25:螺旋加密
- 25:螺旋加密(1.8编程基础之多维数组)
- 百练3421,noi 25:螺旋加密
- 二维数组练习25_螺旋加密
- openjudge.1.8.25
- OpenJudge
- openjudge 数算练习 线性表 0218:螺旋方阵的奥秘
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- PAT螺旋矩阵(25)
- 1050. 螺旋矩阵(25)
- leetcode 226. Invert Binary Tree
- 数据绑定之 Source, RelativeSource和ElementName的不同
- 记我的学习之路
- Node.js http模块 设置响应头
- 微软雅黑Monaco字体——听说是最适合编程的字体
- Openjudge 1.8 25:螺旋加密
- JAVA中编码格式问题
- Spring基础:在WebApplicationContext创建前和创建后调用方法
- AFN上传多张图片到服务器
- 在Linux中使用U盘
- 关于从eclipse中导入到AS进行分包的问题汇总
- LintCode : 搜索旋转排列数组
- 3。Python的参考书籍以及视频
- ADB常用命令及使用方式