华为机试---乘坐公交

最新推荐文章于 2024-09-12 22:37:22 发布

原创

最新推荐文章于 2024-09-12 22:37:22 发布 · 753 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #华为

该博客介绍了如何解决一个编程问题，即根据给定的公交线路信息（停站数、停站时间、发车间隔）和小明的出发时间，确定他最早到达公司的相对时间。代码使用Java实现，通过计算每条线路的等待时间和路上花费的时间，找出最早到达的方案。

题目描述

从小明家所在公交站出发有n路公交到公司，现给出每路公交的停站数(不包括起点和终点)，及每次停的时间(一路车在每个站停的时间相同)和发车的间隔，先假定每辆车同时在相对时间0分开始发车，且所有车在相邻两个站之间的耗时相同,都为5分钟。给定小明起床的相对时间(相对0的分钟数)，请计算他最早到达公司的相对时间。

给定每路车的停站数stops,停站时间period,发车间隔interval及公交路数n，出发时间s。请返回最早到达时间。保证公交路数小于等于500，停站数小于等于50。

import java.util.Scanner;
&nb