C-偶遇行军蚁(遇到过的题,做个笔记)

我的代码:

思路就是把每一行看成一个字符串,然后逐渐增加字符就行

#include <iostream>
#include <vector>
using namespace std;
int main()
{
	string s;
	int n;
	cin >> n;			//读入行数
	cin >> s;			//读入字符串
	vector<string>arr(n);		//定义string类数组
	if (n == 1)			//发现只弄成1行,则直接原样输出就行
	{
		cout << s << endl;;
		return 0;
	}
	int now = 0;	//现在所在行
	int dx = 1;			//行偏移量
	for (int i = 0; i < s.size(); i++)
	{
		arr[now] += s[i];			//将该行字符串加上字符
		now += dx;				//挪动所在行
		if (now == 0 || now == n-1)	dx = -dx;		//如果到第一行或最后一行,行偏移要取反
	}
	for (int i = 0; i < n; i++)
		cout << arr[i];
	return 0;
}

以前写的题解(不是很好)

#include <iostream>
#include <vector>			//为了使用vector容器
using namespace std;
int main()
{
	int n;			//多少行
	string s;			//要输入的字符串
	cin >> n;
	cin >> s;
	vector<vector<char>>arr(n, vector<char>(1005));	//用vector容器弄二维数组,n行,列数先填大些,后续会判断到底多少列,默认数组里的量全是0
	int x = 0;			//arr数组的横坐标
	int y = 0;			//arr数组的纵坐标
	int k = 0;				//用来对字符串s进行索引
	int list_num = 0;			//定义arr数组的实际列数
	if(n==1)			//特殊判断
	{
		cout<<s;
		return 0;
	}
	while (1)			//不知道循环几次就死循环,到时候跳过
	{
		int flag = 1;		//1代表还没终止(还没到字符串最后)
		for (int i = 0; i < n && flag == 1; i++)		//往下走,只要没终止就一直把字符串s的量填到arr数组中
		{							//因为有n行,所以循环n次
			arr[x++][y] = s[k++];		//沿着路径往下走,注意是后自增(画图,手写坐标就明白了)
			if (k == s.size())			//当k==字符串s的大小,则表示字符串的量全填进arr数组中了
			{
				flag = 0;		//0代表终止了,到字符串最后了
				break;			//跳出for循环
			}
		}
		list_num++;		//沿着路径一直往下走的走完了,让实际列数list_num加1
		x = x - 2;		//若n为4,则这里时,x为4,-2后,x变为2,,这么是为了下面的后自增(画图,自己手写坐标就知道了)
		y = y + 1;		//若n为4,则这里时,y为0.+1后,y=1,这么是为了下面的后自增(画图,自己手写坐标就知道了)
		for (int i = 0; i < n - 2 && flag == 1; i++)//该斜着走,循环次数是n-2次,只要没终止就一直把字符串s的量填到arr数组中
		{
			list_num++;		//因为斜着走,实际列数必定每次循环都会加1
			arr[x--][y++] = s[k++];	//沿着路径该斜着走了,注意是后自增(画图,手写坐标就明白了)
			if (k == s.size())
			{
				flag = 0;
				break;
			}
		}
		if (flag == 0)	break;	//当终止了(即到字符串最后了)结束while死循环

	}
	for (int i = 0; i < n; i++)				//开始输出arr数组中的数,就按正常输出2维数组那样输出
	{
		for (int j = 0; j < list_num; j++)			//注意这里j是<list_num (跟实际有n行,i<n一个道理)
		{
			if (arr[i][j] == 0)	continue;	//当发现该坐标,数组中的数是0,则跳过(出现0跟当初定义vector容器时有关)
			else cout << arr[i][j];			//否则就正常输出数组中正常的数
		}
	}

	return 0;
}

参考(来自学长们题解):

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/512369.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

LeetCode 209 长度最小的子数组(滑动窗口,双指针实现)

给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续 子数组 [numsl, numsl1, ..., numsr-1, numsr] &#xff0c;并返回其长度。如果不存在符合条件的子数组&#xff0c;返回 0 。 示例 1&#xff1a; 输入&…

工具推荐:简单好用的企业知识管理SaaS产品合集

在这个信息爆炸的时代&#xff0c;企业的每位员工都在每天处理大量的信息与知识&#xff0c;如果没有合适的工具来管理这些宝贵资源&#xff0c;很容易造成知识的流失或重复劳动。幸好&#xff0c;现在有了很多知识管理SaaS&#xff08;即服务软件&#xff09;产品可以帮助我们…

深信服超融合虚拟机的导入方法

以从vmware虚拟机导出的虚拟机为例。 1 进入虚拟机页面点【新增】&#xff0c;选择【导入虚拟机】 2 以文件类型为ovf、mf、vmdk为例导入 选择文件类型&#xff0c;选择那三个导出的虚拟机的文件&#xff0c;选择分组&#xff0c;存储位置和运行位置默认&#xff0c;操作系统…

Android 自定义View 测量控件宽高、自定义viewgroup测量

1、View生命周期以及View层级 1.1、View生命周期 View的主要生命周期如下所示&#xff0c; 包括创建、测量&#xff08;onMeasure&#xff09;、布局&#xff08;onLayout&#xff09;、绘制&#xff08;onDraw&#xff09;以及销毁等流程。 自定义View主要涉及到onMeasure、…

Matlab实验:IIR数字滤波器设计

01.实验内容及原理 02.代码效果图 获取代码请关注MATLAB科研小白的个人公众号&#xff08;即文章下方二维码&#xff09;&#xff0c;并回复&#xff1a;MATLAB实验本公众号致力于解决找代码难&#xff0c;写代码怵。各位有什么急需的代码&#xff0c;欢迎后台留言~不定时更新科…

人人都离不开的算法:AI 时代的生存指南

文章目录 一、算法在生活中的“无处不在”二、算法在工作学习中的“智慧助力”三、算法在社会发展中的“驱动力量”四、算法带来的“双刃剑”效应五、应对算法挑战的策略《人人都离不开的算法——图解算法应用》编辑推荐1、通俗易懂2、技术科普3、贴近时代、贴近生活4、启发思考…

企业微信知识库的搭建方法都在这里了,赶紧收藏!

如果你是一位希望在企业内部实现高效知识共享和管理的管理者&#xff0c;搭建一个企业微信知识库可能是你最佳的选择之一。在这篇文章中&#xff0c;我将以简单明了的方式向大家介绍如何在企业微信上搭建和管理一个知识库。 首先&#xff0c;让我们了解一下什么是企业微信知识库…

学成在线_统一账号密码认证_http测试报错500

问题 在进行统一账号密码认证的http测试时报错500&#xff0c;如下图所示 问题原因 由于我们期待的账号和密码认证是通过userDetailsService对象来实现的&#xff0c;所以当我们将userDetailsService对象注入DaoAuthenticationProviderCustom类后需要屏蔽原本的密码比对。 …

深信服:借助观测云实现全链路可观测性

导读 深信服科技股份有限公司 简称「深信服」&#xff08; Sangfor Technologies Inc. &#xff09;&#xff0c;是一家领先的网络安全和云计算解决方案提供商&#xff0c;致力于为全球客户提供高效、智能、安全的网络和云服务。随着公司业务的不断扩展&#xff0c;也面临着监…

WIFI驱动移植实验:WIFI从路由器动态获取IP地址与联网

一. 简介 前面两篇文章&#xff0c;一篇文章实现了WIFI联网前要做的工作&#xff0c;另一篇文章配置了WIFI配置文件&#xff0c;进行了WIFI热点的连接。文章如下&#xff1a; WIFI驱动移植实验&#xff1a;WIFI 联网前的工作-CSDN博客 WIFI驱动移植实验&#xff1a;连接WIF…

如何正确选购和安装可燃气体探测器?全方位指导手册

一、可燃气体探测器概述 可燃气体探测器是一种用于监测环境中可燃气体浓度的安全设备。这种探测器能够精确感知空气中的气体变化&#xff0c;一旦检测到可燃气体浓度超过预设的安全阈值&#xff0c;就会迅速触发报警系统&#xff0c;发出声光警报&#xff0c;以提醒人员及时采…

vue3+ts 调用接口,数据显示

数据展示 &#xff08;例&#xff1a;展示医院等级数据&#xff0c;展示医院区域数据同理。&#xff09; 接口文档中&#xff0c;输入参数 测试一下接口&#xff0c;发请求 看是否能够拿到信息 获取接口&#xff0c;api/index.ts 中 /home/index.ts // 统一管理首页模块接口 i…

tomcat执行shell脚本报错:Permission denied

目录 一、场景二、异常情况三、原因四、解决 一、场景 tomcat执行shell脚本报错&#xff1a;Permission denied 二、异常情况 三、原因 权限不足 四、解决 使用chmod命令为该脚本添加x权限(表示添加权限&#xff0c;x表示可执行) 添加x权限后即可正常执行

磁盘如何分配数据数据

&#x1f4dd;个人主页&#xff1a;五敷有你 &#x1f525;系列专栏&#xff1a;算法分析与设计 ⛺️稳中求进&#xff0c;晒太阳 磁盘如何分配数据 数据切割&#xff1a; 按照固定长度进行切割---》编码翻译&#xff08;常用&#xff09; 计算机要求按照8bit(字节)进…

回文数-第15届蓝桥第5次STEMA测评Scratch真题精选

[导读]&#xff1a;超平老师的《Scratch蓝桥杯真题解析100讲》已经全部完成&#xff0c;后续会不定期解读蓝桥杯真题&#xff0c;这是Scratch蓝桥杯真题解析第179讲。 如果想持续关注Scratch蓝桥真题解读&#xff0c;可以点击《Scratch蓝桥杯历年真题》并订阅合集&#xff0c;…

C语言----找出10个整数中的最大值

今天让我们来看看如何找出10个数的最大值吧。 题目描述 今天杰克在做数学题目的时候产生了思考&#xff0c;我应该怎么才能找出10个数的最大值呢&#xff0c;给大家一道题目&#xff0c;帮帮杰克吧&#xff0c;现有数组int arr[] { 1,2,15,4,8,6,23,8,9,10 };&#xff0c;使用…

ceisum 画矩形 画带高度的矩形 画竖起来的矩形

一、画矩形&#xff0c;每个点不带高度&#xff0c;距离地表500米 viewer.entities.add({polygon: {hierarchy: new Cesium.PolygonHierarchy(Cesium.Cartesian3.fromDegreesArray([113.34742631368005, 38.1066616874903,113.34779274419935, 38.1022786524791,113.358628631…

是谁?写的Java神作一出版就获Jolt图书大奖【抽奖赠书】

送书活动 1️⃣参与方式&#xff1a;点此参与抽书抽奖 2️⃣获奖方式&#xff1a;小程序随机 抽5位&#xff0c;每位小伙伴一本《Effective Java中文2024版》 3️⃣活动时间&#xff1a;截止到 2024-4-6 12:01:00 注&#xff1a;所有抽奖活动都是全国范围免费包邮到家&#xff…

.[backups@airmail.cc].faust勒索病毒深度解析 | 数据恢复 | 数据解密

前言&#xff1a; 在当今数字化时代&#xff0c;网络安全问题日益凸显&#xff0c;其中勒索病毒无疑已成为一大全球性的威胁。这些恶意软件不仅悄无声息地侵入个人和企业的计算机系统&#xff0c;而且以其狡猾的加密手段锁定重要数据&#xff0c;进而向受害者索要高额赎金。随着…

Sora可能会改变我们的思维方式

当经济学家评估生成式人工智能对人类工作的影响时&#xff0c;教育家也有自己的担忧&#xff0c;毕竟在写作、答疑等领域&#xff0c;AI所展现的能力已经令许多人类望尘莫及&#xff0c;学者们可能有这样的思考&#xff1a;散文是否会继续主导人类的交流和论证。 社交媒体和新闻…