列车厢调度(栈)

数据结构—列车调度问题(问题分析讲解与实现) 数据结构—列车调度问题 问题描述 大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下: 有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上,请利用两条连接轨道以及3号轨道,将车厢按照要求的顺序转移到2号轨道。规则是: 每次转移1节车厢; 处在1号轨道的车厢要么经过1-3连接道进入3号轨道(该操作记为"1->3"),要么经过两条连接轨道直接进入2号轨道(该操 阅读详情

 7-9 列车厢调度 (25 分)

        1  ======   <--移动方向
         /
 3 =====  
         \
        2  ======   -->移动方向 

大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下:

有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上,请利用两条连接轨道以及3号轨道,将车厢按照要求的顺序转移到2号轨道。规则是:

  • 每次转移1节车厢;
  • 处在1号轨道的车厢要么经过1-3连接道进入3号轨道(该操作记为"1->3"),要么经过两条连接轨道直接进入2号轨道(该操作记为"1->2");
  • 一旦车厢进入2号轨道,就不可以再移出该轨道;
  • 处在3号轨道的车厢,只能经过2-3连接道进入2号轨道(该操作记为"3->2");
  • 显然,任何车厢不能穿过、跨越或绕过其它车厢进行移动。

对于给定的1号停车顺序,如果经过调度能够实现2号轨道要求的顺序,则给出操作序列;如果不能,就反问用户 Are(你) you(是) kidding(凯丁) me(么)?

输入格式:

两行由大写字母组成的非空字符串,第一行表示停在1号轨道上的车厢从左到右的顺序,第二行表示要求车厢停到2号轨道的进道顺序(输入样例1中第二行CBA表示车厢在2号轨道的停放从左到右是ABC,因为C最先进入,所以在最右边)。两行字符串长度相同且不超过26(因为只有26个大写字母),每个字母表示一节车厢。题目保证同一行内的字母不重复且两行的字母集相同。

输出格式:

如果能够成功调度,给出最短的操作序列,每个操作占一行。所谓“最短”,即如果1->2可以完成的调度,就不要通过1->3和3->2来实现。如果不能调度,输出 "Are you kidding me?"

输入样例1:

ABC
CBA

输出样例1:

1->3
1->3
1->2
3->2
3->2

输入样例2:

ABC
CAB

输出样例2:

Are you kidding me?

思路:用数组直接模拟操作,虽然这道题考的是栈操作,但栈是特殊的数组不是吗?之前我看了网上很多的代码用C++stack写的,隔了两周重新写一遍。PTA题给关了,没有实际提交过,可能还有bug 。抄代码可以,但一定要自己弄懂,自己写一遍,没有什么问题是自己写一遍解决不了的,如果有,就是两遍,再有,三遍。

#include<iostream>
#include<cstring>
using namespace std;
int a[50],b[50];
char s1[50],s2[50],s3[50];
int shuchu[50];
int flag=0,temp=0,cnt=0;
int caozuo_1=0,caozuo_2=0;
int main()
{
	int i;
	cin>>s1;
	cin>>s2;
	int length1=strlen(s1);
	int length2=strlen(s2);
	//////////////比较
	for(i=0;i<length1;i++)
	{
		if(s1[i]==s2[cnt])//轨道1上的与轨道2的相等吗? 
		{
			cnt++;//相等的话轨道2移到下一辆去比较 
			caozuo_1++;//1->2这种操作,用拼音证明我英语没过六级哈哈 
			shuchu[flag++]=1;//在输出的数组中记录,方便输出 
		}
		else
		{
			s3[temp++]=s1[i];//如果不匹配放到轨道3中缓存 
			shuchu[flag++]=2;//依然记录 
		}
	}
	//注释的代码都是断言痕迹,嫌丑可以删掉 
	//cout<<s3[0]<<s3[1];
	//cout<<temp<<"++";
	for(i=temp-1;i>=0;i--)//轨道3上的还有机会匹配 
	{
		//cout<<s3[i]<<s2[length1-i-1]<<"{{{";
		if(s3[i]==s2[length1-i-1])//判断作为缓存的3号轨道上是否匹配 
		{
			caozuo_2++;
			shuchu[flag++]=3;
		 } 
	}
	//cout<<caozuo_1<<caozuo_2;
	if(caozuo_1==length1)//根本没用到轨道3就匹配完了 
	{
		int count=0;
	    for(i=0;i<length1;i++)
		{
			if(count++!=0)cout<<"\n";//输出换行用的 
			printf("1->2");
	    }	
	}
	else if(caozuo_1+caozuo_2==length1)//所有列车都匹配才输出,不然就Kidding了 
	{
		int count=0;
		for(i=0;i<flag;i++)
		{
			if(shuchu[i]==1)
			{
				if(count++!=0)cout<<"\n";
				cout<<"1->2";
			}
			if(shuchu[i]==2)
			{
				if(count++!=0)cout<<"\n";
				cout<<"1->3";
			}
			if(shuchu[i]==3)
			{
				if(count++!=0)cout<<"\n";
				cout<<"3->2";
			}
		}
	}
	else cout<<"Are you kidding me?";
	return 0;
 } 

 

7-1 栈与队列的实战:解密PTA列车厢调度问题 本文深入解析PTA列车厢调度问题,通过栈与队列的数据结构特性,揭示车厢调度的算法设计与实现。文章详细介绍了栈的后进先出(LIFO)特性在问题中的应用,并提供了Python代码实现及调试技巧,帮助读者掌握数据结构在实际问题中的运用。 阅读详情

相关推荐

PTA数据结构刷题笔记:用栈模拟搞定‘列车厢调度’问题(附C语言代码详解)

本文详细解析了如何利用栈和双指针技术解决PTA数据结构中的‘列车厢调度’问题。通过将问题抽象为栈操作,结合C语言代码实现,帮助读者掌握栈的应用技巧和算法优化方法,适用于类似调度问题的解决。

weixin_34072296的博客 204

列车调度

火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度? 输入格式: 输入第一行给出一个整数N (2 ≤ N ≤10^5​​ ),下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。 输出格式: 在一

weixin_47511190的博客 1773

pat 列车厢调度

1 ====== <--移动方向 / 3 ===== \ 2 ====== -->移动方向 大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下: 有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道

ninesun的博客 3375

列车厢调度 (25 分)

#include <stdio.h> #include <string.h> #include <stdlib.h> char s1[1000], s2[1000], stack[1000], ans[3000][8]; int top = -1, cnt = 0, top1 = 0; int main(){ scanf("%s%s",s1,s2);...

__surtr的博客 786

数据结构 火车调度问题

假装自己是一列火车,或者说是一条数据,比如,本务机还是重联还是单机还是补机,注册号是多少,车次是多少,换长是多少,总重是多少,既有行车计划是什么,本场站有多少股道,多少个道岔,多少台信号机,多少条正线多少条侧线,有没有安全线,安全线长度是多少,多少个站台,站台长度是多少,站内当前有没有停放车辆等等,这可能都是需要输入的条件。根据一次实际的调度流程,经过什么样的运算,各个数据之间都是怎样产生作用,尔后输出结果,比如,某车某道通过,走什么道岔,限速多少,信号机红光,白光还是绿光或是蓝光等。然后根据若干次这样的过程观察,摸出程序的大体框架在进行编程。

数据结构课程设计-车厢调度

广工的数据结构课程设计-车厢调度,你们懂得……

P7 列车厢调度 (15 分) 中国大学MOOC-数据结构与算法实战-周强-2019-09

P7 列车厢调度 (15 分) 1 ====== <--移动方向 / 3 ===== \ 2 ====== -->移动方向 大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字...

qq_39201936的博客 1811

STM32CubeMX+FreeRTOS实战:3步搞定LED任务配置(附代码解析)

本文详细解析了如何使用STM32CubeMX图形化工具配置FreeRTOS实时操作系统,并创建LED闪烁任务。通过剖析MX_FREERTOS_Init()函数和CMSIS-RTOS封装层,深入理解任务创建、调度及osDelay()协作机制,帮助开发者从点击生成进阶到内核原理掌握,实现高效的多任务嵌入式开发。

weixin_29192141的博客 469

列车厢调度

5-12 列车厢调度 (25分) 1 ====== <--移动方向 / 3 ===== \ 2 ====== –>移动方向大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下:有三条平行的列车轨道(1、2、3)以及1-3和2-3

素宇的博客 3503

现场总线课程设计-基于modbus协议使用QT实现主从站控制通信

【平台:QT】 【协议:modbus(注:由于要求,需要自己来实现modbus库,而非直接调用已有的库)】 【由于复制粘贴,时间原因可能格式有误,如需要具体工程文件以及报告文件请私信博主】 1、 大作业任务: (1)使用附件中工具软件体验MODBUS主从站数据传输过程(可在主从站模拟工具里面观察各功能码对应数据帧内容并对其进行分析) (2)使用串口调试助手,手工发出MODBUS主、从站该发出的数据,并观察对方发出的数据 (3)实现MODBUS主、从站功能,描述实现过程(语言不限于使用VC

weixin_44469597的博客 4067

直流母线电压采集与缓冲调理电路

本文介绍了一种直流母线电压采集与缓冲调理电路的设计与应用。该电路通过电阻分压网络将高压直流母线电压降至适合ADC采样的范围,并采用运放电压跟随器实现高输入阻抗和低输出阻抗的缓冲功能,有效提高采样精度和抗干扰能力。文章重点阐述了低输出阻抗对驱动负载、抗干扰和电压稳定的重要性,并列举了该电路在工业电源监测、电动汽车BMS、通信电源和储能系统等领域的典型应用场景。

qq_37999850的博客 324

列车厢调度[天梯赛 -- 栈]

存储结构:用三个栈存储三条轨道上的列车顺序,初始情况下,①轨道上按照从左向右的顺序入栈,②轨道上按照从右向左的顺序入栈。1.如果当前①栈的栈顶元素和②栈的栈顶元素不相同,则将其转移到③轨道上,否则将其转移到②轨道上。3.最终,如果①、③轨道都空的话,说明可行;如果①空,但③不空的话,说明不可行。2.判断③轨道栈顶元素是否与②轨道栈顶元素相同,是,则直接转移到②轨道上。

WJTF2的博客 291

交换机背板带宽、交换容量与包转发率到底是啥?

在网络工程中,交换机是核心设备之一,而关于它的性能指标,背板带宽、交换容量、以及包转发率往往成为人们衡量其性能的重要参数。这些术语的定义、关系、以及在实际场景中的应用,都对交换机的选型与部署有着重要意义。本文将为您全面解读这些概念,帮助您深入了解交换机的核心性能指标。

网络技术联盟站 1551

从‘列车厢调度’问题看栈(Stack)的实战应用:一个模型搞定PTA/LeetCode同类题

本文通过‘列车厢调度’问题深入解析栈(Stack)的实战应用,揭示如何将具体问题抽象为数据结构模型。文章提供通用解题模板,适用于PTA和LeetCode上的同类题目,帮助开发者掌握栈的核心操作与边界条件处理,提升算法解题效率。

diaolapei9880的博客 441

解锁RK3588:内核模块签名与安全启动配置全攻略

RK3588作为一款高性能嵌入式SoC芯片,其内核模块签名与安全启动配置是保障系统安全的核心机制。本文详细介绍了RK3588的芯片特性,重点阐述了安全启动的硬件信任链原理和内核模块签名的实现方法。通过具体步骤演示了从密钥生成、模块签名到验证加载的完整流程,并深入解析了安全启动配置的硬件连接、软件工具准备、密钥烧录等关键环节。此外,还提出了防御旁路攻击和动态信任链扩展等高级安全策略,为RK3588在工业控制、智能安防等高安全要求场景中的应用提供了全面的安全解决方案。

远程部署调试 运行安装 项目调试 二次开发 项目技术新 持续迭代 部分源码免费分享 351

2024年数字IC秋招-格科微-数字电路设计工程师-笔试题

笔试题型:简答题(9个)笔试平台:牛客(电脑监控)笔试时间:2h。

qq_42135020的博客 1605

7-2 列车厢调度

现在在学习C语言数据结构的栈,正好也做到了"列车厢调度"的问题,本来想着来csdn上借鉴一下怎么用栈写的,发现要不用C语言写的没有用栈,要不用栈的是C++的STL,所以只能自己写了,不过C语言写起来确实麻烦,真的很难受,但是看到自己答案正确的时候一切便烟消云散了.题目:1 ====== <--移动方向3 =====2 ====== -->移动方向大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。

2301_79697640的博客 792

车间数据孤岛终于破了!C#上位机+MQTT打通产线与MES,数据延迟从小时级降到秒级

本文针对工业上位机开发中常见的车间数据与企业管理系统(MES)割裂问题,提出基于C#和MQTT协议的完整解决方案。通过EMQX MQTT Broker实现数据实时双向传输,将质量追溯时间从2小时缩短至10秒,生产计划自动下发,实现秒级数据延迟。方案采用分层解耦架构,支持设备更换和系统升级,核心优势包括低延迟、高可靠性和易扩展性。文章详细介绍了MQTT协议选型理由、整体架构设计、技术选型(EMQX Broker和MqttNet客户端),并提供了C#实现代码和部署流程。该方案已在实际产线验证,可有效解决&quo

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 484

列车箱调度

实验二、列车厢调度 一、列车箱调度 [1] 实验内容 1 ====== <–移动方向 / 3 ===== 2 ====== -->移动方向 大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下: 有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道。现有一列...

GERMANYozil的博客 933

Python爬虫技术:使用Playwright和Twitter API v2高效获取Twitter/X数据完全教程

遵守规则:始终遵循Twitter的使用条款和速率限制错误处理:实现完善的错误处理和重试机制数据质量:进行数据清洗和验证性能优化:使用异步处理和合理的延迟设置可维护性:模块化代码,便于维护和扩展。

2201_76125261的博客 671

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

7-1 列车厢调度 (PTA - 数据结构)

大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下:有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上,请利用两条连接轨道以及3号轨道,将车厢按照要求的顺序转移到2号轨道。对于给定的1号停车顺序,如果经过调度能够实现2号轨道要求的顺序,则给出操作序列;如果不能,就反问用户 Are(你) you(是) kidding(凯丁) me(么)?

FellAveal的博客 2535

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

线性结构实验题目集2020——1-4 列车厢调度 (25分)

1 ====== <--移动方向 / 3 ===== 2 ====== -->移动方向 大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下: 有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上,请利用两条连接轨道以及3号轨道,将车厢按照要求的顺序转移到2号轨道。规则是: 每次转移1节车厢; 处在1号轨道的车厢要么经过...

沃然 550

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

用C语言手把手教你搞定PTA数据结构里的‘列车厢调度’题(附完整代码和避坑指南)

本文详细讲解了如何用C语言解决PTA数据结构中的'列车厢调度'问题,通过栈模拟调度的核心思路,提供完整代码和避坑指南。文章从题目理解、算法选择到代码实现逐步解析,帮助读者掌握栈的应用和算法优化技巧,特别适合准备PTA考试的学生参考。

weixin_30072453的博客 251

7-1 列车厢调度 (25 分)(C语言版)

1 ====== <--移动方向 / 3 ===== \ 2 ====== -->移动方向 大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下: 有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上,请利用两条连接轨道以及3号轨道,将车厢按照要求的顺序转移到2号轨...

qq_54210270的博客 2311

1-4 列车厢调度 (25分) HBU-DS实验

1-4 列车厢调度 (25分) 1 ====== <--移动方向 / 3 ===== \ 2 ====== -->移动方向 大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下: 有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上,请利用两条连接轨道以及3号轨道,

Chantec的博客 972
上一篇: PTA—逆散列问题
下一篇: 大物实验复习
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值