2016计算机学科夏令营上机考试C:反反复复（字符串处理）

最新推荐文章于 2024-04-04 22:13:33 发布

孱弱Lynch

最新推荐文章于 2024-04-04 22:13:33 发布

阅读量320

点赞数 1

分类专栏：机试

本文链接：https://blog.csdn.net/qq_41995258/article/details/88975554

版权

这是一篇关于2016年计算机学科夏令营上机考试中涉及字符串处理的问题解析。文章重点讲解了如何使用二维数组以'S'型方式存储字符串，并进行遍历输出的方法。提醒读者在解答此类问题时务必理解题目要求。

摘要由CSDN通过智能技术生成

在这里插入图片描述

思路分析

本题是基础的字符串处理问题，利用二维数组进行存储，再遍历输出即可。
但要注意的是，二维数组进行存储时要 “S”型存储，要看清题目要求再做。

代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int maxn = 210;
char str[maxn];
char map[maxn][

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

孱弱Lynch

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

2017计算机学科夏令营上机考试C：岛屿周长（模拟题）

Lynch的博客

03-29

332

思路分析先将输入的地图存入map数组，并加上一圈0，作为边界。岛屿的周长可以等价于，输入的地图中每个“1”四个方向相邻的“0”的个数之和。 tips 四个相邻方向的变化可以事先存入数组中： int dx[4] = {0, 0, 1, -1}; int dy[4] = {1, -1, 0, 0}; 然后只需要循环4次进行相加，便实现了往四个方向的搜索。代码 #include <io...

反反复复

小菜的成长专栏

06-30

624

发发发倒萨范德萨反倒是

参与评论您还未登录，请先登录后发表或查看评论

NOI / 1.8编程基础之多维数组提问20:反反复复 c语言

2303_79132118的博客

11-22

他们首先决定好列数，然后将信息（只包含字母）从上往下依次填入各列，并在末尾补充一些随机字母使其成为一个完整的字母矩阵。Mo根据这个矩阵重写信息：首先从左到右写下第一行，然后从右到左写下第二行，再从左到右写下第三行……这样，例子中的信息就被加密为：toioynnkpheleaigshareconhtomesnlewx。在这个例子中，Mo用字母“x”填充了信息使之成为一个完整的矩阵，当然他使用任何字母都是可以的。你的工作是帮助Larry从加密后的信息中还原出原始信息（包括填充的字母）。

C语言的循环往复

m0_74349351的博客

10-19

4050

C语言的循环往复

2020年计算机夏令营总结

gzr2018的博客

10-06

3473

推免入营的夏令营，感觉今年还是挺难的。博主基本情况是中流211，ACM银，排名前1.3%，数学建模国赛二等奖，六级470。声明一下，今年情况所迫，根本不知道自己能入营哪个学校，所以战术就是海投，没办法，211不是专业第一的话，夏令营就超级被动了。我的入营率25%，心仪的北航，计算所，南大cs都没入营，自所就不敢想了，虽然之前也联系了自所的老师。感觉北方学校基本不能入营，唯一一个西工大还是报名即入营。感受到了深深的歧视感。（入营的都拿到offer了,唯一开心的事情！） 1.西工大笔试无机试无.

百练 / 2017计算机学科夏令营上机考试: B （字符串）

da_kao_la的博客

04-28

478

题目来源：http://cs101.openjudge.cn/practice/12556/12556:编码字符串总时间限制: 1000ms 内存限制: 65536kB描述在数据压缩中，一个常用的方法是行程长度编码压缩。对于一个待压缩的字符串，我们可以依次记录每个字符及重复的次数。例如，待压缩的字符串为"aaabbbbcbb"，压缩结果为(a,3)(b,4)(c,1)(b,2)。这种压缩对于相...

百练 / 2016计算机学科夏令营上机考试: D

da_kao_la的博客

04-11

254

题目来源：http://noi.openjudge.cn/ch0202/1777/1777:文件结构“图”总时间限制: 1000ms 内存限制: 65536kB描述在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前，没有图形化的表示方法的，那时候最好的方式是把目录和文件的结构显示成一个"图"的样...

2018计算机学科夏令营上机考试C:The Die Is Cast（双重DFS）

Lynch的博客

03-31

835

题目大意寻找每个连通“*”块中的连通“X”的个数。思路分析双重DFS——外层DFS搜索“*”连通块，内层DFS搜索“X”连通块。 TIPS: 在搜索过程中，将已搜索过的位置变为与背景相同的元素，保证了该位置不会被重复搜索。存在的问题鉴于我有强迫症，纠结了好久好久的问题是，怎么利用访问数组visit的方式来写这个两次DFS，却一直出错。希望哪位大佬能够解答一下，跪谢~ 代码 #inclu...

百练OJ-反反复复

qq_34392405的博客

04-01

631

很奇怪，题目上明明说n是2到20，但是如果只给array开21，提交就会RE，22就可以AC。。。#include<iostream> #include<string> #include <array> #include<math.h> #include<algorithm> using namespace std; int ...

2015武汉大学国际软件学院推免保研名单

01-12

这是武大国际软件学院2015的保研名单，有利于大家了解保研情况，提早做准备

2016计算机学科夏令营上机考试 C:反反复复 字符串reverse函数&用二维方式遍历一维数组

currycode

04-30

268

总时间限制: 1000ms 内存限制: 65536kB题目描述 Mo和Larry发明了一种信息加密方法。他们首先决定好列数，然后将信息（只包含字母）从上往下依次填入各列，并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例如，若信息是“There’s no place like home on a snowy night”并且有5列，Mo会写成： t o i o y h p k n ...

C语言的循环语句

qq_70793373的博客

08-08

1637

循环语句以及循环语句中 break 和 continue 的用法

20_反反复复

QiaoRuoZhuo的专栏

08-29

2056

/* Name: 20_反反复复 Author: 巧若拙 Description: 描述 Mo和Larry发明了一种信息加密方法。他们首先决定好列数，然后将信息（只包含字母）从上往下依次填入各列，并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例如，若信息是“There's no place like home on a snowy night”并且有5列，Mo会写成： t o

2016年北邮机试真题（计算机? or 网研?）

一把把把把住了！

03-28

370

1.三元组问题描述给你一个长度为m的数组（数组元素从0到m-1），如果数组里有a[i]+a[j]==a[k](i,j,k大于等于0并且小于m)，便称之为三元组。现在给你一个数组，让你求三元组的个数。例如m为2，里面的元素为（0,0）那么三元组为（a[0],a[0],a[0]）（a[0],a[0],a[1]）（a[0],a[1],a[0]）（a[0],a[1],a[1...

C语言中进入无限循环的三种方法