汕大小吴
2018-03-08 20:03 字节跳动_前端工程师
关注
那个加油的题是有点难度的，我来给楼主解答下吧 1）首先我们可以假设走1公里需要1升油。那么卡车的载油能力为60升。 2）因为卡车的总载油能力为60升,卡车每公里耗油1升,为了消耗最少的汽油,最后一个储油点应该离终点60公里,且此处中储油60升，这样恰好能穿越沙漠.即储油点m=1处离终点60公里,储油60升； 2）为了在m=1处储60升汽油,卡车最少从储油点m=2处开两趟载满油的车到储油点m=1处,则储油点m=2处储油60*2=120升,（60升送过去，60升在路上开）离终点60+60/3=80公里.（储油点m=2处到储油点m=1处开三趟需要开三次路程） 说明m2就是起点了，那么穿越整个80公里的沙漠，需要在起始点准备120升油。
查看原帖
点赞 评论
相关推荐
12-17 10:20
河北工业大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习没事做是福还是祸？ #
4945次浏览 72人参与
# 应届生进小公司有什么影响吗 #
108223次浏览 1103人参与
# 一人说一个提前实习的好处 #
1571次浏览 22人参与
# OPPO求职进展汇总 #
755537次浏览 5390人参与
# 团建是“福利”还是是 “渡劫” #
2102次浏览 56人参与
# 你小心翼翼的闯过多大的祸？ #
4731次浏览 72人参与
# 重来一次，你会对开始求职的自己说 #
1009次浏览 20人参与
# 今年形式下双非本找得到工作吗 #
265928次浏览 1541人参与
# 公司情报交流地 #
127164次浏览 1232人参与
# 实习简历求拷打 #
24966次浏览 252人参与
# 从顶到拉给所有面过的公司评分 #
144479次浏览 516人参与
# 正在实习的你，有转正机会吗？ #
465879次浏览 3063人参与
# 投格力的你，拿到offer了吗？ #
155104次浏览 829人参与
# 作业帮求职进展汇总 #
85615次浏览 559人参与
# 携程工作体验 #
18978次浏览 66人参与
# 哪些公司笔/面试难度大？ #
7101次浏览 32人参与
# 国庆前的秋招小结 #
265999次浏览 1719人参与
# 机械人，签完三方你在忙什么？ #
75491次浏览 260人参与
# 在牛客分享我的求职旅程 #
176834次浏览 2688人参与
# 那些我实习了才知道的事 #
253187次浏览 1785人参与