卡车过沙漠问题

重型卡车穿越1000km的沙漠，汽车耗油为1升/公里，卡车总载油量为500升，显然卡车一次过不了沙漠，因此司机必须在沿途设立一些储油点，则司机应该如何建立储油点、储多少油才能使汽车以最少的汽油代价通过沙漠，请分析写出算法、通过程序计算出每个储油点的安排情况。

代码：

//1，以升和公里为单位，这样就不用换算单位了
//2，总耗油量是每段路程的耗油量之和，每段路程的耗油量之和是距离乘以次数，所以要尽量使每段路程的通过次数少
//3，每段路程的通过次数取决于油站到终点的距离，所以必须采用倒推法
#include<iostream>
using namespace std;

int main()
{
	int number = 0; //number表示油站的次序，0表示终点
	double *list_of_oil = new double; //每个油站所需要的油量
	list_of_oil[0] = 0;
	double sum_distance = 0; //每个油站距离终点的距离
	while (sum_distance < 1000)
	{
		for (int i = 1;; i++) //i表示需要多少次来回（最后一次没有回去）
		{
			double temp_distance = (500 * i - list_of_oil[number]) / (i * 2 - 1);
			if (temp_distance > 0)
			{
				number++;
				sum_distance += temp_distance;
				cout << sum_distance << endl;
				list_of_oil[number] = list_of_oil[number - 1] + temp_distance*(i * 2 - 1);
				break;
			}
		}
	}
	system("pause>nul");
	return 0;
}