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升

  • 相关阅读:
    yii 验证码功能的实现
    关于php优化 你必须知道的一些事情
    php实现两分法查找
    Python封装的访问MySQL数据库的类及DEMO
    新学习的Python的代码(while循环)
    基于位运算符的IP和数值转换
    JS数组操作常用方法
    JS输出日历
    PHP程序输出日历
    PHP中计算时间差(上周,上月,去年,昨天等)
  • 原文地址:https://www.cnblogs.com/lulup/p/4133431.html
Copyright © 2011-2022 走看看