算法描述

从贮油点i向贮油点i+1倒推的策略是，卡车在点i和点i+1间往返若干次。卡车每次返回i+1处时正好耗尽500公升汽油，而每次从i+1出发时又必须装足500公升汽油。两点之间的距离必须满足在耗油最少的条件下使i点贮足i500分升汽油的要求(0<=i<=n-1)。具体地讲，第一个贮油点i=1应距终点i=0处500km且在该处贮藏500公升汽油，这样才能保证卡车能由i=1处到达终点i=0处，这就是说dis[1]=500oil[1]=500;为了在i=1处贮藏500公升汽油，卡车至少从i=2处开两趟满载油的车至i=1处。所以i=2处至少贮有2500公升汽油，即oil[2]=5002=1000。另外，再加上从i=1返回至i=2处的一趟空载，合计往返3次。三次往返路程的耗油量按最省要求只能为500公升。即d12=500/3kmdis[2]=dis[1]+d12=dis[1]+500/3
为了在i=2处贮存1000公升汽油，卡车至少从i=3处开三趟满载油的车至i=2处。报以i=3处至少贮有3500公升汽油，即oil[3]=500*3=1500。加上i=2至i=3处的二趟返程空车，合计5次。路途耗油量也应为500公升，即d23=500/5,dis[3]=dis[2]+d23=dis[2]+500/5

代码

#include<stdio.h>
voidmain()
{int k;
floatd,d1;
float oil[10],dis[10];
inti;printf(“NO.distance(k.m.)toil(l.)n”);
k=1;d=500;
dis[1]=500;
oil[1]=500;
do{
k=k+1;
d=d+500/(2k-1);
dis[k]=d;
oil[k]=oil[k-1]+500;
}while(!(d>=1000));
dis[k]=1000;
d1=1000-dis[k-1];
oil[k]=d1(2*k+1)+oil[k-1];
for(i=0;i<k;i++)
printf("%d%f%f\n",i,1000-dis[k-i],oil[k-i]);}