zoukankan      html  css  js  c++  java
  • 汽车运油问题

    记得第一次参加一个公司的宣讲会的时候,有这样的一道题。

    A,B两地相距1000公里,A处有3000升油,现在有辆车从A地到B地运油,一次最多装1000升油,车每行驶1公里消耗1升油,问最多能运多少升油到B地?

    我先谈谈我当时做题的情况吧,这道题其实是我第一次参加宣讲会的时候,其实之前有很多东西都准备不足,之前还做了公司的逻辑题,到最后我的脑袋真的是已经七荤八素了,当时时间也很赶,也就只剩5分钟不到的时间,大家都交卷了,所以我也直接落笔。

    我当时给出得答案车行驶333公里处(记a1)放下334升油,带333升油返回A地继续装油。第三次到a1处时a1的油量为334+334+334=1002升。

    犹豫当时时间很赶,我直接当1000升处理,还剩667公里,跑到B地还剩333升油。

    之后我下来考虑了下,其实这道题我的解法明显就是特殊化了,一开始我给定的是汽车先跑333公里,其实现在想起来,是不是1公里1公里的跑,才能得到最大的油量?

    从A地跑1公里到a1处,消耗的油量是1+1+1+1+1=5升,明显当油量大于2000升时,每行驶1公里都会消耗5升。

    那么现在就需要找出第一次B1中转站(返回次数只需1.5次) 1000/5=200公里。

    也就是说当在200公里处,还剩下2000升油。接下来重复1公里1公里走,消耗油量为:1+1+1=3升。 行驶距离为:1000/3=333  剩余油量为1000+1= 1001 此时距离200+333= 533公里

    此时直接装上剩余的1000升油运往B的,剩余路程为(消耗油量):1000-533=467公里。  剩余油量为:1000-467=533升

  • 相关阅读:
    一张图了解.Net Core和.NetFx和.Net Standard和Xamarin关系
    .NETCore Docker实现容器化与私有镜像仓库管理
    .netcore consul实现服务注册与发现-集群部署
    .netcore consul实现服务注册与发现-单节点部署
    路径显示不下时,中间显示省略号
    CAD2015 C#二次开发 字体变形
    C# 加载并显示菜单
    作为公共组软件工程师如何工作
    面试北京XX科技总结
    面试北京XX数通总结
  • 原文地址:https://www.cnblogs.com/lulup/p/4133431.html
Copyright © 2011-2022 走看看