穿越沙漠问题（C++倒推法）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

题目：

    穿越沙漠问题。
用一辆吉普车穿越1000km的沙漠。吉普车的总装油量为500usgal，耗油率为1加仑/km。由于沙漠中没有油库，必须先用这辆车在沙漠中建立临时油库。该吉普车以最少的耗油量穿越沙漠，应在什么地方建油库，以及各处的贮油量应是多少？。
 

代码：

#include<iostream> 
using namespace std;
int main()
{
	int dis,oil,k;
	do{
		cout<<"storepoint  "<<k<<"  distance  "<<1000-dis<<" oilquantity  "<<oil<<endl;
		k=k+1;
		dis=dis+500/(2*k-1);
		oil=500*k;
	}while(dis<1000);
	oil=500*k+(1000-dis)*(2*k-1);
	cout<<"storpoint   "<<k<<"  distance  "<<0<<" oilquantity  "<<oil<<endl;
}

结果:

---

 

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了穿越沙漠问题（C++倒推法）。