PASSCAL-的吉普车过沙漠问题

来源：百度知道 编辑：UC知道 时间：2024/05/24 03:27:30
吉普车问题.希望一辆吉普车以最少的燃料消耗跨越1000公里的沙漠. 现已知吉普车总装油量为500升,耗油率为 1 升/公里.在沿途无加油站. 所以利用吉普车自己运油逐步前进.问要多少油才能使吉普车以最少油耗跨越 1000公里沙漠.

程序写出来共享下 谢谢大家了

//穿越沙漠问题
/*
用一辆吉普车穿越1000公里的沙漠。
吉普车的总装油量为500加仑，耗油率为1加仑/公里。
由于沙漠中没有油库，必须先用这辆车在沙漠中建立临时油库。
该吉普车以最少的耗油量穿越沙漠，应在什么地方建油库，以及各处的贮油量。
*/
#include <stdio.h>
#include <iostream>

using namespace std;

void desert()
{
int dis,k,oil,d1;
dis=500;
k=1;
oil=500;
cout<<"No.距起点(公里)储油量"<<endl;
do{
cout<<k<<""<<1000-dis<<""<<oil<<endl;
k=k+1;
d1=dis;
dis=dis+500/(2*k-1);
oil= 500*k;
}while (dis<1000);
cout<<endl;
//原点处储油量
oil=500*(k-1)+(1000-dis)*(2*k-1);
cout<<k<<""<<0<<""<<oil<<endl;
}

int main(int argc,char *argv[])
{
desert();
return 0;
}

寒~~~~

50