没有合适的资源?快使用搜索试试~ 我知道了~
C++火车入轨算法的实现代码
0 下载量 4 浏览量
2021-01-20
07:11:47
上传
评论
收藏 58KB PDF 举报
温馨提示
试读
3页
【问题描述】 某城市有一个火车站,铁轨铺设如图所示。有n节车厢从A方向驶入车站,按进站顺序编号为1~n。你的任务是让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢,你可以借助中转站C。这是一个可以停放任意多节车厢的车站,但由于末端封顶,驶入C的车厢必须按照相反的顺序驶出。对于每个车厢,一旦从A移入C,就不能再回到A了;一旦从C移入B,就不能回到C了。换句话说,在任意时刻,只有两种选择:A→C和C→B。 这个问题和之前数据结构实验的火车入轨类似,而且较之简化。自己尝试写了下,和书上参考答案的代码量仍有较大差距。代码如下: 代码如下:#include<iostream>using
资源推荐
资源详情
资源评论
C++火车入轨算法的实现代码火车入轨算法的实现代码
【问题描述】
某城市有一个火车站,铁轨铺设如图所示。有n节车厢从A方向驶入车站,按进站顺序编号为1~n。你的任务是让它们按照某种
特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢,你可以借助中转站C。这是一个可以停放任意多节车厢的车站,但
由于末端封顶,驶入C的车厢必须按照相反的顺序驶出。对于每个车厢,一旦从A移入C,就不能再回到A了;一旦从C移入
B,就不能回到C了。换句话说,在任意时刻,只有两种选择:A→C和C→B。
这个问题和之前数据结构实验的火车入轨类似,而且较之简化。自己尝试写了下,和书上参考答案的代码量仍有较大差距。代
码如下:
代码如下:
#include<iostream>
using namespace std;
const int MAXSIZE=100;
void main()
{
int n;
cin>>n;
int a[MAXSIZE],b[MAXSIZE];
int stack[MAXSIZE];
for(int i=0;i<n;i++)
{
a[i]=i+1;
cin>>b[i]; //出栈顺序
}
int top=-1;
int count=0;
int i=0;
for(;;)
{
if(i<n)
{
++top;
stack[top]=a[i++]; //入栈
cout<<“PUSH”<<endl;
}
if(stack[top]==b[count])
{
top–;count++;
cout<<“POP”<<endl;
}
else if(i==n)
{
cout<<“NO”<<endl;
break;
}
if(count==n)
{
cout<<“YES”<<endl;
break;
}
if(top<-1)
{
cout<<“NO”<<endl;
break;
}
}
}
资源评论
weixin_38586279
- 粉丝: 2
- 资源: 949
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 本科毕业设计基于C# wpf人脸识别的考勤系统的设计与实现源码.zip
- 基于Ruoyi+uniapp实现学生考勤系统 学生考勤源码+项目说明.zip
- feae6bc968ca68a099455d8b8a8dea35
- 基于Pytorch训练CIRAR10上分类算法.zip
- Pytorch-pytorch深度学习教程之Tensorboard.zip
- 基于C++和Python开发yolov8-face作为人脸检测器dlib作为人脸识别器的人脸考勤系统源码+项目说明.zip
- Pytorch-pytorch深度学习教程之变分自动编码器.zip
- Pytorch-pytorch深度学习教程之神经风格迁移.zip
- Pytorch-pytorch深度学习教程之深度残差网络.zip
- Pytorch-pytorch深度学习教程之循环神经网络.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功