卡车过沙漠问题

重型卡车穿越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;}