穿越沙漠问题
用一辆吉普车穿越1000公里的沙漠。吉普车的总装油量为500加仑,耗油率为1加仑/公里。由于沙漠中没有油库,必须先用这辆车在沙漠中建立临时油库。该吉普车以最少的耗油量穿越沙漠,应在什么地方建油库,以及各处的贮油量。
answer:
#include<stdio.h>
int main()
{
int i,t,k,oil;
float dis;
dis=500;
k=1;
oil=500;
do
{
k=k+1;
dis=dis+500.0/(2*k-1);
}while(dis<1000);
printf("起点的储油量为%d\n",500*k);
for(i=k-1;i>=1;i--)
{
oil=500*i;
printf("第%d个油库的点为500/%d,储油量为%d。\n",k-i+1,2*i-1,oil);
}
return 0;
}