用一辆车穿越沙漠1000km。车的总装油量500L,耗油率为1L/km。由于沙漠中没有油库,必须先这辆车在沙漠中建立临时油库。该车要以最少的油耗穿越沙漠,应在什么地方建立临时油库,以及在各处安放多少油为最好??
我想了好就,就是想不出来它的算法,请教各位大虾不吝赐教。。 并且 题意我也没有弄明白,,
后面是答案,请高手指教。我没看懂。。
main() {int k=1;
float station,distation,total; station=distation=total=500;
while(distation<1000) {printf("station(%d)=%9.4foil'stotal(%d)=%10.4f\n",k,station,k,total); total=500* ++k ;
station=500/(2*k-1); distation+=station;}
distation - =station; station=1000-distation;
printf("station(%d)=%9.4f oil'total(%d)=%10.4f\n",k,station,k,(k-1)*500+(2*k-1)*station);}
----------------解决方案--------------------------------------------------------
你的原题我也看了好久……实在是不明白呀!!!直接在中途建立一个500L的油库不就得了?会不会是题本身有问题?……???
[此贴子已经被作者于2004-08-17 14:19:33编辑过]
----------------解决方案--------------------------------------------------------
谁看懂了,告诉我一下QQ:191071963
----------------解决方案--------------------------------------------------------
我对这样的东西不懂!可能是逻辑性太强了!
----------------解决方案--------------------------------------------------------
我个人认为: 首先设A为开始 B为终点 C为油库的其中一个地点. 建立临时油库中的油是从车子上拿到的
油库油量=车子总装量(500) - 该车子到C油库的所耗油量 * 2 [由于车子要回程到A地补充油 所以要预留
一份从A地到C 地的油量以便回A地] , 例如 到C油库要100油 哪么 车子来回耗油量为200油 而放在油库里
最多只能为300油量 ........看了这应该有点明白吧! 不过我也不会用C程序编解甘样的题目,小弟不才如有什么
地方理解错误请多多体谅!!
----------------解决方案--------------------------------------------------------