欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 科技 > 能源 > 穿越沙漠问题

穿越沙漠问题

2024/11/30 9:37:42 来源:https://blog.csdn.net/m0_73801775/article/details/143061467  浏览:    关键词:穿越沙漠问题

题目:一辆吉普车穿越1000km的沙漠。吉普车的总装油量为500L,耗油率为1L/km。由于沙漠中没有油库,必须先用这辆车在沙漠中建立临时油库。若吉普车用最少的耗油量穿越沙漠,应在哪些地方建立油库,以及各处存储的油量是多少?

思路:从终点往前推。距离终点500km应有一个加油站,油量为500L,这样当吉普车到达该加油站时,能直接到达终点,并且油刚好用完(吉普车达到该加油站时也正好用完之前的油)。然后思考第2个加油站,从刚刚的加油站往前推,吉普车要运500L的油放在第1个加油站,必然需要来回运,至少需要走3段路。要想让这段路尽量长,就要多耗油,最多能耗500L油,500L油能走500km,每段走500/3km,所以,第2个加油站的油量为500L+500L(运到第1个加油站的油量+路上耗油),距离终点500km+500/3km……

#include<iostream>
using namespace std;int main(){cout<<"从终点往起点:"<<endl;int k=1,oil=500,dis=500;int x=2*k-1;//走多少段路 ,来回运 while(dis<1000){cout<<"第"<<k<<"个加油站:共"<<oil<<"L油,距离终点"<<dis<<"km"<<endl;k++;x=2*k-1;oil=oil+500;dis=dis+500/x;}if(dis>=1000){oil=oil-500;dis=dis-500/x;oil=oil+(1000-dis)*(2*k-1);dis=1000;cout<<"第"<<k<<"个加油站:共"<<oil<<"L油,距离终点"<<dis<<"km"<<endl;}return 0;
} 

 

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com