等公交车
算法描述
- 小明所在学校的自助餐厅2:30PM关门,他不想自己做饭,但又喜欢睡觉,为了在2:30之前赶到学校,他经常需要卡点赶公交
- 从12:00开始,公交每10分钟一班,给出三个变量:
offset
代表时间零头,比如3就代表12:03,12:13,1:23等等时间点;walkingTime
代表小明走到车站的时间(以分计);drivingTime
代表汽车到学校所花的时间(以分计) - 需要计算出小明最迟的离家时间
参数定义
- 类名
Cafeteria
- 方法
latestTime
- 输入参数
vector <int>, vector <int>, vector <int>
- 输出
string
- 方法声明
string latestTime(vector <int> offset, vector <int> walkingTime, vector <int> drivingTime)
限制条件
offset
,walkingTime
和drivingTime
包含相同的元素个数,元素个数在[1,50]之间offset
中的每个元素在[0,9]之间walkingTime
中的每个元素在[1,30]之间drivingTime
中的每个元素在[1,300]之间
例子
- 输入
- offset:{9}
- walkingTime:{1}
- drivingTime:{1}
- 输出
- ”02:28”
测试实例
实例一
- 输入
- {6}
- {9}
- {120}
- 输出
- ”12:17”
- 输入
实例二
- 输入
- {6,9}
- {9,10}
- {120,121}
- 输出
- ”12:19”
- 输入
实例三
- 输入
- {0,1,2,3,4,5,6,7,8,9}
- {11,11,11,11,11,11,11,11,11,11}
- {190,190,190,190,190,190,190,190,190,190}
- 输出
- ”11:09”
- 输入
实例四
- 输入
- {7,4,0,0,2,1,6,7,7,0,8,6,0,5,0,6,7,9,0,2,4,8,4,7, 9,2,4,4,3,1,4,5,8,8,2,5,7,8,7,5,6,8,8,0,1,3,5,0,8}
- {26,14,1,4,16,28,16,6,4,5,21,18,5,2,21,21,28,22,5,22,26,16,14, 19,19,19,4,12,24,4,30,16,28,20,25,2,30,18,4,6,9,22,8,3,7,29,8,30,6}
- {151,264,280,89,63,57,15,120,28,296,76,269,90,106,31,222, 291,52,102,73,140,248,44,187,76,49,296,106,54,119,54,283,263, 285,275,127,108,82,84,241,169,203,244,256,109,288,9,262,103}
- 输出
- ”02:07”
- 输入