OpenJudge NOI 1.8 25:螺旋加密

【题目链接】

【题目考点】

1. 进制转换

2. 二维数组

【解题思路】

先cin整型变量读入行列数r与c，再用cin.get()或getchar()吸收一个空格，再使用cin.getline()读入带空格的字符串
遍历字符串，把每个字符转为对应的数字，将数字转为二进制数字，以回形遍历方式填充到二维数组中。
回形遍历的写法可以参考OpenJudge NOI 1.8 23:二维数组回形遍历
最后按行遍历二维数组，输出数字即可。

【题解代码】

解法1：

#include <bits/stdc++.h>
using namespace std;
int r, c, a[25][25], fi, fj;//(fi, fj)焦点位置
int d, dir[4][2] = {{0,1},{1,0},{0,-1},{-1,0}};//右下左上
int main()
{char s[85];cin >> r >> c;getchar();//吸收空格cin.getline(s, 105);int len = strlen(s), num, si, sj;fi = fj = 1;//初始焦点位置为(1,1) memset(a, -1, sizeof(a));//a初值都设为-1 for(int i = 0; i < len; ++i){if(s[i] == ' ')num = 0;elsenum = s[i] - 'A' + 1;int b[6] = {}, bi = 0;//把num转化成的二进制数字填入数组b，b[1]为低位 b[5]为高位for(int a = num; a > 0; a /= 2)b[++bi] = a % 2;for(int j = 5; j >= 1; --j)//从高位遍历到低位 {a[fi][fj] = b[j];//回形填充到数组a si = fi + dir[d][0], sj = fj + dir[d][1];//(si,sj)下一个位置if(si > r || si < 1 || sj > c || sj < 1 || a[si][sj] != -1)//如果下一次移出了范围或下一个位置有值 d = (d + 1) % 4;//改变方向 fi += dir[d][0], fj += dir[d][1];//移动焦点}}for(int i = 1; i <= r; ++i)for(int j = 1; j <= c; ++j)if(a[i][j] == -1)//值为-1的地方应该填充0 a[i][j] = 0;for(int i = 1; i <= r; ++i)for(int j = 1; j <= c; ++j)cout << a[i][j];return 0;
}

OpenJudge NOI 1.8 25:螺旋加密相关推荐

信息学奥赛一本通 1143：最长最短单词 | OpenJudge NOI 1.7 25
[题目链接] ybt 1143:最长最短单词 OpenJudge NOI 1.7 25:最长最短单词 [题目考点] 1. 字符串处理 [解题思路] 思路1:将字符串分解为多个单词,而后求出各个单词的长 ...
OpenJudge NOI 1.5 25:求特殊自然数
[题目链接] OpenJudge NOI 1.5 25:求特殊自然数 [题目考点] 1. 数制 2. 暴力搜索 [解题思路及题解代码] 解法1: 已知某十进制数字在七进制和九进制下是数字顺序相反的三位 ...
【OpenJudge NOI】题解目录
[OpenJudge NOI]题解目录 OJ链接:OpenJudge NOI 以下为本人做的OJ题解针对每一道题我都会给出题目考点.解题思路.题解代码.必要时也会给出不同的解题方法. 如有不足之处, ...
信息学奥赛一本通 1137：加密的病历单 | OpenJudge NOI 1.7 12
[题目链接] ybt 1137:加密的病历单 OpenJudge NOI 1.7 12:加密的病历单 [题目考点] 1. 字符串处理 [解题思路] 加密过程有三个工序:循环左移,逆序存储,大小写反转. ...
OpenJudge NOI 1.8 20:反反复复
[题目链接] OpenJudge NOI 1.8 20:反反复复 [题目考点] 1. 二维数组 [解题思路] 将字符串中字符按照题目要求,一行从左向右,一行从右向左,填入二维数组中.再按列遍历二维数组 ...
信息学奥赛一本通 1194：移动路线 | OpenJudge NOI 2.6 2718:移动路线
[题目链接] ybt 1194:移动路线 OpenJudge NOI 2.6 2718:移动路线 [题目考点] 1. 坐标型动态规划 [解题思路] 解法1:递推设状态数组dp,dp[i][j]表示从 ...
OpenJudge NOI 3.3 3340:RPN Calculator
[题目链接] OpenJudge NOI 3.3 3340:RPN Calculator [题目翻译] 逆波兰表示法计算器描述逆波兰表示法与波兰表示法类似.波兰表示法是由波兰数学家扬·武卡谢维奇于 ...
信息学奥赛一本通 1193：吃糖果 | OpenJudge NOI 2.6 1944:吃糖果
[题目链接] OpenJudge NOI 2.6 1944:吃糖果注:ybt 1193:吃糖果页面打不开,可以在OpenJudge做该题. [题目考点] 1. 递推/递归 2. 搜索 [解题思路] ...
信息学奥赛一本通 1226：装箱问题 | OpenJudge NOI 4.6 19:装箱问题
[题目链接] ybt 1226:装箱问题 OpenJudge NOI 4.6 19:装箱问题 [题目考点] 1. 贪心 [解题思路] 该题说是三维立方体,实际上无论是包裹还是产品,高度都是h,因而不用 ...

OpenJudge NOI 1.8 25:螺旋加密

【题目链接】

【题目考点】

1. 进制转换

2. 二维数组

【解题思路】

【题解代码】

解法1：

OpenJudge NOI 1.8 25:螺旋加密相关推荐

最新文章

热门文章