卡车过沙漠问题

来源:互联网 发布:网易云信 php 编辑:程序博客网 时间:2024/05/17 08:08

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

原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 天猫优惠劵过期了怎么办 天猫购物津贴用不完怎么办 天猫上买的大件东西实物不符怎么办 天猫上面料成分与实物不符怎么办 闲鱼发货与实物不符怎么办 天猫超市买贵了怎么办 天猫超市里购买的东西退货怎么办 淘宝店上传的图片不清楚怎么办 微信图片打印出来不清楚怎么办 微信图片打印不清楚怎么办 淘宝上传商品视频不清楚怎么办 手机安装器没了怎么办 我不做直播换工作怎么办 天猫发票被投诉怎么办 天猫机顶盒闪退怎么办 苹果8红色掉漆怎么办 毛坯房验房房及厅试水时漏水怎么办 淘宝退货赠品被拆了怎么办 如果淘宝买家说赠品不好怎么办 淘宝顾客反应没赠品怎么办 淘宝上买东西赠品不给怎么办 天猫店关了质量有问题怎么办 蘑菇街开店被骗了怎么办 百视通网络机顶盒恢复出厂后怎么办 王牌电视出现无信号怎么办 联通电视串台了怎么办 电视上出现系统更新怎么办 电视开机一直在更新怎么办 云视听极光闪退怎么办 不小心打错电话怎么办 相亲发信息不回怎么办 如果一个人微信不回电话不接怎么办 跟老公吵架打电话不接怎么办 起诉离婚对方不接电话怎么办 苹果手机接电话声音小怎么办 老公不回你微信怎么办 工地欠货款不给怎么办 朋友微信借钱不还怎么办 微信上借钱不还怎么办 微信借钱不还怎么办 微信转账借钱不还怎么办