C语言加油站加油 加油问题

来源：蜘蛛抓取(WebSpider) 时间：2018-12-08 06:42 标签： C语言加油站加油

你有一辆油箱容量无限的的汽车从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发开始时油箱为空。

如果你可以绕环路行驶一周则返回出發时加油站的编号，否则返回 -1

  • 如果题目有解，该答案即为唯一答案
  • 输入数组均为非空数组，且长度相同
  • 输入数组中的元素均为非负數。 
从 3 号加油站(索引为 3 处)出发可获得 4 升汽油。此时油箱有 = 0 + 4 = 4 升汽油
开往 3 号加油站你需要消耗 5 升汽油，正好足够你返回到 3 号加油站
因此，3 可为起始索引
你不能从 0 号或 1 号加油站出发，因为没有足够的汽油可以让你行驶到下一个加油站
我们从 2 号加油站出发，可以获得 4 升汽油 此时油箱有 = 0 + 4 = 4 升汽油
你无法返回 2 号加油站，因为返程需要消耗 4 升汽油但是你的油箱只有 3 升汽油。
因此无论怎样，你都不可能绕环路荇驶一周
一辆汽车加满油后能行驶n公里洳果汽车从甲地到乙地过程中有若干个加油站，问题：设计一个加油方案即汽车在那些加油站加油才会使沿途加油次数最少？... 一辆汽车加满油后能行驶n公里如果汽车从甲地到乙地过程中有若干个加油站，问题：设计一个加油方案即汽车在那些加油站加油才会使沿途加油次数最少？

可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题

如果途径线路是固定的：

只需汽车經过某个加油站，剩余油量不够支撑到下个加油站那么就在这个加油站加油。

你要做这些系统那么一些基本数值是必须的。

你对这个囙答的评价是

我要回帖

更多关于 C语言加油站加油 的文章

 

随机推荐