Question

求一道C语言编程题做法

R005H 一辆重型卡车欲通过1000公里的沙漠，卡车耗油量为1公升/公里，卡车总载油量为500公升，显然卡车装一次油是通过不了沙漠的。因此司机必须在沿途设立几个储油点，使卡车能顺利通过沙漠。试问司机如何建这些储油点？每个储油点应该储多少升油？才能使用卡车以最小耗油量的代价通过沙漠？

Answer 1

我想楼主的意思是卡车司机不会自己扛油到储油点，两桶油也不会帮他设置储油点，需要卡车自己不断往返将总载油量一部分放在储油点然后折返取油。最理想的情况是在500公里处有500公升油，卡车到这里时正好将油耗尽，加满500公升油开出沙漠。设置储油点时，必须考虑折返时的耗油量。
简单计算了一下，需要设置3个储油点：
1、500公里处，要存200L油，卡车到达该点时，邮箱剩300L，加200L正好500L
2、300公里处，要存1200L=400*2+200+200,考虑下一点的储油量及折返耗油量
3、100公里处，要存6100L=400*12+1200+100,,考虑下一点的储油量及折返耗油量
运输成本真大呀！

追问

你能用C语言程序把这题编出来吗 可以的话分就给你

Answer 2

等下我把最优路线算一下。

Answer 3

耗油量与载重之间的关系，好像没有。若果这样的话，只需在离沙漠 边缘500公里处建一储油站即可。。。

Answer 4

同意楼上的！