用一辆车穿越沙漠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);}