【华为OD】C卷真题 200分：运输时间 python代码实现[思路+代码]

已于 2024-03-22 20:59:25 修改
阅读量85 收藏 1
点赞数 1
文章标签： 算法 python 华为od c++ c语言 java 码蚁软件培训
于 2024-03-22 20:59:11 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mars1199/article/details/136951816
版权
算法题2024 专栏收录该内容
358 篇文章 74 订阅 ¥99.90 ¥299.90
订阅专栏
博客主要介绍了华为OD考试中的一道C卷真题，涉及运输时间的计算。题目要求根据车辆数、到达终点的距离及每辆车的速度，计算运输时间。博客提供了Java和C/C++的解题代码，并重点讲解了Python的实现思路。
摘要由CSDN通过智能技术生成

 Java、C++代码：

【华为OD】C卷真题 200分：运输时间 Java代码实现[思路+代码]-CSDN博客

【华为OD】C卷真题 200分：运输时间 C/C++代码实现[思路+代码]-CSDN博客

题目描述：

M（1<=M <=20）辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为N（1<=N<=400）。速度快的车追上前车后，只能以前车的速度继续行驶，求最后一车辆到达目的地花费的时间。
注：每辆车固定间隔1小时出发，比如第一辆车0时出发，第二辆车1时出发，依次类推

输入描述

 

第一行两个数字：M N分别代

                

        

        

    




        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
            

        

    

      

        

            

              
                
                  五木大大
                
              
            

            

                关注
              
            

        

        

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

      

      

            

                专栏目录
          

                

                        订阅专栏
                










                



	

		

			

				
					
【OD统一考试（ C&D 卷）】单行道汽车通行时间，运输时间，JAVA 解答

				
			

			

				

					梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
				

				

					12-26
					
					1180
					
				

			

		

		

			
				
M辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为 N。速度快的车追上前车后，只能以前车的速度继续行驶，求最后一车辆到达目的地花费的时间。注：每辆车固定间隔 1 小时出发，比如第一辆车 0 时出发，第二辆车 1 时出发，依次类推。2 辆车，距离 11，0 时出发的车速度快，1 时出发的车，达到目的地花费 5.5。华为 OD C 卷和 D 卷新增题难度整体偏低，大家重点依旧建议刷 B 卷。接下来 M 行，每行 1 个数字 S，代表每辆车的速度。

			
		

	



                

              
                



	

		

			

				
					
2024年华为OD机试真题-运输时间-Java-OD统一考试（C卷D卷）

					
最新发布

				
			

			

				

					面试高手的博客
				

				

					06-02
					
					261
					
				

			

		

		

			
				
（4）如果 timeToReach + i（发车时间）小于前一辆车到达终点的时间（因为车是每小时间隔出发的），则当前车需要等待前车到达终点，因此 arrivalTimes[i] = arrivalTimes[i - 1]。M（1

			
		

	



                


  
              

                


	

		

			

				
					
华为OD机考算法题：运输时间

				
			

			

				

					星光灿烂
				

				

					09-22
					
					2766
					
				

			

		

		

			
				
华为OD机试题目《运输时间》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题时间复杂度为O(n)，空间复杂度O(1)。

			
		

	





	

		

			

				
					
华为OD机试Java - 运输时间

				
			

			

				

					steven_my的博客
				

				

					05-03
					
					42
					
				

			

		

		

			
				
M（1 ≤ M ≤ 20）辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为 N（1 ≤ N ≤ 400）。速度快的车追上前车后，只能以前车的速度继续行驶，求最后一辆车到达目的地花费的时间。

			
		

	



		

			
		



	

		

			

				
					
华为OD机试算法：运输时间

				
			

			

				

					互关，互粉，互学。
				

				

					05-22
					
					149
					
				

			

		

		

			
				
题目描述M（1 ≤ M ≤ 20）辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为 N（1 ≤ N ≤ 400）。速度快的车追上前车后，只能以前车的速度继续行驶，求最后一辆车到达目的地花费的时间。注：每辆车固定间隔 1 小时出发，比如第一辆车 0 时出发，第二辆车 1 时出发，依次类推。

			
		

	





	

		

			

				
					
【免费题库】华为OD机试C卷 - 运输时间（Java 代码＋解析）

				
			

			

				

					m0_66793065的博客
				

				

					04-21
					
					2836
					
				

			

		

		

			
				
题目描述
M（1 ≤ M ≤ 20）辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为 N（1 ≤ N ≤ 400）。

速度快的车追上前车后，只能以前车的速度继续行驶，求最后一辆车到达目的地花费的时间。

注：每辆车固定间隔 1 小时出发，比如第一辆车 0 时出发，第二辆车 1 时出发，依次类推

## 输入描述
第一行两个数字：M N，分别代表车辆数和到终点的距离，以空格分隔

接下来 M 行，每行一个数字 S，代表每辆车的速度。0 < S < 30

## 输出描述
最后一辆车到达目的地花费的

			
		

	





	

		

			

				
					
【华为OD】C卷真题 200分：书籍叠放 python代码实现[思路+代码]

				
			

			

				

					十年以上编程经验的干货分享
				

				

					02-15
					
					1041
					
				

			

		

		

			
				
书籍的长、宽都是整数对应 (l,w)。如果书A的长宽度都比B长宽大时，则允许将B排列放在A上面。现在有一组规格的书籍，书籍叠放时要求书籍不能做旋转，请计算最多能有多少个规格书籍能叠放在一起。

			
		

	





	

		

			

				
					
【华为OD】C卷真题100分： 单词倒序 python代码实现[思路+代码]

				
			

			

				

					十年以上编程经验的干货分享
				

				

					04-05
					
					640
					
				

			

		

		

			
				
输入单行英文句子，里面包含英文字母，空格以及,.?三种标点符号，请将句子内每个单词进行倒序，并输出倒序后的语句。输入输出示例仅供调试，后台判题数据一般不包含示例。输入输出示例仅供调试，后台判题数据一般不包含示例。标点符号左右的空格≥0，单词间空格＞0。输入字符串S，S的长度1≤N≤100。

			
		

	





	

		

			

				
					
【华为OD】C卷真题 200分： 分奖金 python实现[思路+代码]

				
			

			

				

					十年以上编程经验的干货分享
				

				

					03-31
					
					811
					
				

			

		

		

			
				
公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得“距离*数字差值”的奖金。如果遇不到比自己数字大的，就给自己分配随机数数量的奖金。那么第2个员工的数字10比第1个员工的数字2大，所以，第1个员工可以获得1*（10-2）=8。第2个员工后面没有比他数字更大的员工，所以，他获得他分配的随机数数量的奖金，就是10。第3个员工是最后一个员工，后面也没有比他更大数字的员工，所以他得到的奖金是3。

			
		

	





	

		

			

				
					
【华为OD】C卷真题 100分：预定酒店 python代码实现[思路+代码]

				
			

			

				

					十年以上编程经验的干货分享
				

				

					04-03
					
					1019
					
				

			

		

		

			
				
放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店（长度为n的数组A），他的心理价位是x元，请帮他筛选出k个最接近x元的酒店（n>=k>0），并由低到高打印酒店的价格。若两家酒店和心理价位差价相同，则选择价格较低的酒店。（比如100元和300元距离心理价位200元同样接近，此时选择100元）;若两家酒店距离心理价位差价相同，则选择价格较低的酒店。（比如100元和300元距离心理价位200元同样接近，此时选择100元）数组长度n = 10，筛选个数k = 4，目标价位x=6。

			
		

	





	

		

			

				
					
【华为OD】C卷真题 100分：打印文件 python代码实现[思路+代码]

				
			

			

				

					十年以上编程经验的干货分享
				

				

					04-11
					
					790
					
				

			

		

		

			
				
因为打印的文件内容有轻重缓急之分，所以队列中的文件有1~10不同的优先级，其中数字越大优先级越高。打印机会从自己的待打印队列中选择优先级最高的文件来打印。1. "IN P NUM"，表示有一个拥有优先级 NUM 的文件放到了打印机 P 的待打印队列中。对于每个测试用例，每次"OUT P"事件，请在一行中输出文件的编号。文件的编号定义为："IN P NUM"事件发生第 X 次，此处待打印文件的编号为 X。每个输入包含1个测试用例，每个测试用例第1行给出发生事件的数量 N (0 < N < 1000)。

			
		

	





	

		

			

				
					
2024年华为OD机试真题-运输时间-Python-OD统一考试（C卷）

				
			

			

				

					面试高手的博客
				

				

					02-29
					
					258
					
				

			

		

		

			
				
M（1

			
		

	





	

		

			

				
					
[华为OD]C卷 运输时间 200 动态规划

				
			

			

				

					harryptter的专栏
				

				

					05-08
					
					571
					
				

			

		

		

			
				
第i辆车 判断能追上，那么s/v[i] + 1< dp[i-1] ,因为第i辆车与前一辆车行驶时间差距1小时，所以有个-1,也就是前车耗时比后车多一个小时。由于题目说了，速度快的车追上前车，会在追上前车时候按照前车速度继续行驶，那么这个时候，这个速度快的车就会和前车同时到达终点。每辆车固定间隔1小时出发，比如第一辆车0时出发，第二辆车1时出发，依次类推.2辆车，距离11, 0时出发的车速度快，1时出发的车，达到目的地花费5.5。后，只能以前车的速度继续行驶，求最后一车辆到达目的地花费的时间。

			
		

	





	

		

			

				
					
【华为OD机试真题 Python】单行道汽车通行时间

				
			

			

				

					A_D_I_D_A_S的博客
				

				

					03-12
					
					365
					
				

			

		

		

			
				
M（1

			
		

	





	

		

			

				
					
华为OD机试D卷C卷 - 单行道汽车通行时间/ 运输时间（Java & Python& JS & C++ & C ）

				
			

			

				

					算法大师！
				

				

					01-11
					
					2829
					
				

			

		

		

			
				
M辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为N（1

			
		

	





	

		

			

				
					
【华为OD机试】2024年真题C卷&D卷（java）-运输时间

				
			

			

				

					u014481728的博客
				

				

					02-08
					
					582
					
				

			

		

		

			
				
M 辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为 N。速度快的车追上前车后，只能以前车的速度继续行驶，求最后一车辆到达目的地花费的时间。注意:每辆车固定间隔 1 小时出发，比如第一辆车 0 时出发，第二辆车 1 时出发，依次类推.

			
		

	





	

		

			

				
					
【华为OD机试】单行道汽车通行时间（python, java, c++, js）

				
			

			

				

					A_D_I_D_A_S的博客
				

				

					07-12
					
					240
					
				

			

		

		

			
				
M（1

			
		

	





	

		

			

				
					
华为OD机试Js - 运输时间

				
			

			

				

					qq_40642440的博客
				

				

					03-14
					
					53
					
				

			

		

		

			
				
M（1 ≤ M ≤ 20）辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为 N（1 ≤ N ≤ 400）。速度快的车追上前车后，只能以前车的速度继续行驶，求最后一辆车到达目的地花费的时间。

			
		

	





	

		

			

				
					
【华为OD机试真题 C++】单行道汽车通行时间

				
			

			

				

					steven_my的博客
				

				

					03-12
					
					250
					
				

			

		

		

			
				
M（1

			
		

	





	

		

			

				
					
华为OD技术面试真题集：2022年非代码题目精选

				
			

			

				

					
				

			

		

		

			
				
这份华为OD（Online Delivery）真题目录大全提供了2022年第四季度的45道编程题目，涵盖了广泛的IT技术领域，适合备考华为在线认证考试的学生或工程师参考。以下是部分题目及其简要描述：  1. **最大化控制资源成本**...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
五木大大

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值