UVa514：铁轨问题 题解与答案

最新推荐文章于 2022-01-22 17:15:16 发布
最新推荐文章于 2022-01-22 17:15:16 发布
阅读量1.3k 收藏 1
点赞数
分类专栏： 题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dsltfOrz/article/details/53272542
版权
该博客讨论了UVa514题目的解决方案，涉及火车站车厢重组问题。通过利用后进先出的栈原理，分析如何判断车厢能否按照特定顺序从A方向进入B方向的铁轨。博客提供了解决问题的思路和相关代码。
摘要由CSDN通过智能技术生成

原题是这样的

题目描述：某城市有一个火车站，有n节车厢从A方向驶入车站，按进站的顺序编号为1-n.你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶入车站。例如，出栈顺序（5 4 1 2 3）是不可能的，但是（5 4 3 2 1）是可能的。为了重组车厢，借助中转站，对于每个车厢，一旦从A移入C就不能回到A了，一旦从C移入B，就不能回到C了，意思就是A->C和C->B。而且在中转站C中，车厢符合后进先出的原则。


依题意可得，在中转站C中车厢符合后进先出的原则，不难想到我们所熟悉的栈

也就是说，我们可以把中转站C看做一个栈

代码如下


                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  dsltfOrz
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    1
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
铁轨

				
			

			

				

					cccrown的专栏
				

				

					07-17
					
					1091
					
				

			

		

		

			
				
某城市有一个火车站，铁轨铺设如图所示。有n节车厢从A方向驶入车站，按进站顺序编号1～n。现让这些火车按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，可以借助中转站C。C是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢，一旦从A移入C，就不能再回到A了；一旦从C移入B，就不能回到C了。换句话说，在任意时刻，只有两种选择：A→C和C→B。

			
		

	



                

              
                



	

		

			

				
					
数据结构-栈-铁轨问题

				
			

			

				

					lishuangzhi的博客
				

				

					07-14
					
					935
					
				

			

		

		

			
				
题目描述：
某城市有一个火车站，铁轨铺设如图所示。
有n节车厢从A方向驶入车站，按进站顺序编号1～n。
现让这些火车按照某种特定的顺序进入B方向的铁轨并驶出车站。
为了重组车厢，可以借助中转站C。
C是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。
对于每个车厢，一旦从A移入C，就不能再回到A了；一旦从C移入B，就不能回到C了。
换句话说，在任意时刻，只有两种选择：A→C和C→B。
请编程判断判断：按给定的出站顺序，火车能否出站。
样例输入：
5
1 2 3 4 5


			
		

	



                


  
              

                


	

		

			

				
					
UVA - 514：Rails

				
			

			

				

					T_T233333333的博客
				

				

					10-21
					
					299
					
				

			

		

		

			
				
题目链接：https://vjudge.net/problem/UVA-514
题目分析
题目的意思是给一个栈输入一系列数据，在这个过程中可以出栈，看能否达到某个结果。
刚开始我觉得这个情况好多，因此不是用模拟，而应该观察结果本身。对于结果中某个元素x，比他小的元素肯定已经入过栈了，此时可能有两种去处：

已经在结果里面了
还在栈里面

对于1.，只能说它比x 小而且在x的前面，除此之外没有其他约束了。
对于2.，那些比x小的元素在结果中的位置肯定在x的后面，而且肯定是逆序排列。因为只能进栈一次，而他们是从

			
		

	





	

		

			

				
					
UVA514 铁轨 Rails

				
			

			

				

					qq_33942309的博客
				

				

					01-22
					
					241
					
				

			

		

		

			
				
比较经典的栈的入门题，判断出栈序列是不是合法的，思路就是每次入一个栈，只要进入序列每到头，并且栈不为空，并且出栈序列当前值和栈顶相等，那么就栈出一个数据，出栈序列向后移一个，最后如果栈是空的那么说明出栈序列合法，不空说明不合法
#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define mk make_pair
#define sz(x) ((int) (x).size())


			
		

	



		

			
		



	

		

			

				
					
leetcode答案-LeetCode:LeetCode题解，分析问题与答案

				
			

			

				

					06-30
				

			

		

		

			
				
LeetCode题解，分析问题与答案 这个项目主要分析一些 LeetCode 上的算法题目 也会做一些常见的算法 项目里面没有去配置数据库之类的东西，主要是做题， 我会尽量保持更新，希望能多获得几个star 一般我找到比较好...

			
		

	





	

		

			

				
					
leetcode答案-leetcode_answer:leetcode答案与题解

				
			

			

				

					06-30
				

			

		

		

			
				
《LeetCode答案与题解详解》  LeetCode，一个广受欢迎的在线编程挑战平台，旨在提升程序员的算法技能和问题解决能力。这个压缩包“leetcode_answer”包含了LeetCode上诸多问题的解答，对于想要深入理解和掌握算法的...

			
		

	





	

		

			

				
					
奥赛一本通1294：Charm Bracelet 题解代码

					
最新发布

				
			

			

				

					05-18
				

			

		

		

			
				
本人为算法竞赛蒟蒻，代码码风还算可以（应该都看的下去），思路还是十分的简单，基础的01背包的模板，完全不加修改

			
		

	





	

		

			

				
					
ProgrammingBeginner:编程讲座题解

				
			

			

				

					04-20
				

			

		

		

			
				
标题“ProgrammingBeginner:编程讲座题解”表明这是一个面向初学者的编程资源，可能是系列讲座或教程的一部分，重点是解答编程题目，帮助学习者掌握基础编程技能。描述中提到的“Java文件夹”和“Life Coding_Python...

			
		

	





	

		

			

				
					
leetcode:leetcode个人题解

				
			

			

				

					03-31
				

			

		

		

			
				
《LeetCode：Go语言实战题解深度解析》  在编程领域，LeetCode 是一个非常知名的在线平台，它提供了丰富的算法题目，旨在帮助开发者提升编程技能和解决实际问题的能力。本篇将聚焦于使用 Go 语言在 LeetCode 上的...

			
		

	





	

		

			

				
					
UVA 514 - Rails ( 铁轨)

				
			

			

				

					SuCicada 小米的蝉 
				

				

					02-13
					
					385
					
				

			

		

		

			
				

例题6-2 铁轨（Rails, ACM/ICPC CERC 1997, UVa 514）
某城市有一个火车站，铁轨铺设如图6-1所示。 有n节车厢从A方向驶入车站，按进站顺
序编号为1～n。 你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出
车站。 例如，出栈顺序(5 4 1 2 3)是不可能的，但(5 4 3 2 1)是可能的。
为了重组车厢，你可以借助中转站C。 这是一个可...

			
		

	





	

		

			

				
					
铁轨问题（超详细讲解）

				
			

			

				

					weixin_42371679的博客
				

				

					04-01
					
					5777
					
				

			

		

		

			
				
问题描述：
某城市有一个火车站，铁轨铺设如图6-1所示。有n节车厢从A方向驶入车站，按进站顺序编号为1～n。你的任务是让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢，一旦从A移入C，就不能再回到A了；一旦从C移入B，就不能回到C了。换句话说，在任意时刻，只有...

			
		

	





	

		

			

				
					
铁轨问题

				
			

			

				

					continue my dream
				

				

					11-02
					
					4500
					
				

			

		

		

			
				
某城市有一个火车站，铁轨铺设如图所示。有n节车厢从A方向驶入车站，按进站顺序编号1～n。现让这些火车按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，可以借助中转站C。C是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢，一旦从A移入C，就不能再回到A了；一旦从C移入B，就不能回到C了。换句话说，在任意时刻，只有两种选择：A→C和C→B。

			
		

	





	

		

			

				
					
uva514铁轨问题的思想分析与代码

				
			

			

				

					small__snail__5的博客
				

				

					09-21
					
					743
					
				

			

		

		

			
				
//题意：简单来说就是给你一个值n，然后给你一个n个数字的序列满足递增关系，让你判断是否满足栈的后进先出原则，然后题目输出和输入注意一下//思路：对于此题，给定你序列的出栈顺序，那么首先考虑的是栈的出栈方式有两种，1.要么进栈后直接出栈；2.要么进栈后此时当前元素为栈底元素；那么基于这个思路有两个操作1)首先从最小的元素也就是1开始判断是否为给定顺序的第一个元素，也就是是否为第一种出战方式，若是则...

			
		

	





	

		

			

				
					
Uva514-Rails（基本栈）

				
			

			

				

					hentaidesu
				

				

					11-30
					
					3485
					
				

			

		

		

			
				
There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was possible to e

			
		

	





	

		

			

				
					
UVa -514（栈的运用)

				
			

			

				

					SsteelXD的博客
				

				

					09-23
					
					181
					
				

			

		

		

			
				
There is a famous railway station in PopPush City. Country there is incredibly hilly. The station
was built in last century. Unfortunately, funds were extremely limited that time. It was possible to
establish only a surface track. Moreover, it turned out t

			
		

	





	

		

			

				
					
UVA514-Rails

				
			

			

				

					RonggeRace的专栏
				

				

					02-27
					
					393
					
				

			

		

		

			
				
入栈出栈，一个栈就可以解决，本来打算写两个栈的

#include 
#include 
#include 
using namespace std;
const int N=1000+10;

stack s,s_empty;
int n,target[N];

int input(){
    int c;
    cin>>c;
    if(c==0) return 0;
    ta

			
		

	





	

		

			

				
					
Uva514

				
			

			

				

					weixin_30389003的博客
				

				

					04-07
					
					432
					
				

			

		

		

			
				
https://vjudge.net/problem/UVA-514

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 const int MAXN=1010;
 4 int target[MAXN];
 5 int main()
 6 {
 7     int n,f;
 8     while(sc...

			
		

	





	

		

			

				
					
《算法竞赛入门经典》第6章数据结构基础书上例题（一）

				
			

			

				

					beashaper_的博客
				

				

					05-26
					
					411
					
				

			

		

		

			
				
再谈栈和队列

铁轨（Rails, ACM/ICPC CERC 1997, UVa 514）

题目描述 
某城市有一个火车站。有n节车厢从A 方向驶入车站，按进站顺序编号为1~n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如，出栈顺序（5，4，3，2，1）是可能的，但（5，4，1，2，3）是不可能的。 


#include &lt;cstdio&gt;
#inc...

			
		

	





	

		

			

				
					
事业单位考试：公共基础题解与宪法法律要点

				
			

			

				

					
				

			

		

		

			
				
该文档包含了事业单位考试中的公共基础知识试题及其答案解析，主要涵盖了法律、行政管理、宪法理论以及社会经济政策等内容。首先，关于知识产权保护，题目提到确认发明专利权的行政诉讼案件，根据《行政诉讼法》规定...

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值