• 汽车运油问题


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

    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升

  • 相关阅读:
    文件内容作为服务器的响应练习
    request的请求体数据获取
    request请求头的数据
    Nodejs中流的操作
    response的数据
    http(二)
    Android SlidingMenu使用详解
    Android跨应用启动Service
    Android使用PopupMenu创建弹出式菜单
    HTML5 内联框架iFrame
  • 原文地址:https://www.cnblogs.com/lulup/p/4133431.html
Copyright © 2020-2023  润新知