卡车过沙漠问题
【摘要】
重型卡车穿越1000km的沙漠，汽车耗油为1升/公里，卡车总载油量为500升，显然卡车一次过不了沙漠，因此司机必须在沿途设立一些储油点，则司机应该如何建立储油点、储多少油才能使汽车以最少的汽油代价通过沙漠，请分析写出算法、通过程序计算出每个储油点的安排情况。
代码：
//1，以升和公里为单位，这样就不用换算单位了//2，总耗油...
重型卡车穿越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;
-
}
文章来源: blog.csdn.net，作者：csuzhucong，版权归原作者所有，如需转载，请联系作者。
原文链接：blog.csdn.net/nameofcsdn/article/details/72466052
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）