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升

  • 相关阅读:
    分布式缓存系统Memcached
    HTTP(GET/POST)请求过程中的编码问题
    将指定的Json字符串转为指定的T类型对象(转帖)
    Linux 中有几个文件压缩和解压缩工
    策略添加-通过域策略组自动映射共享文件夹
    Centos 7 加AD域
    Gns3 模拟器创建VLAN
    防火墙常用命令
    Centos 6 任务计划配置
    Cenots 7 开启 SSH_远程连接
  • 原文地址:https://www.cnblogs.com/lulup/p/4133431.html
Copyright © 2011-2022 走看看