穿越沙漠问题
题目：一辆吉普车穿越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;
} 