穿越沙漠问题

ops/2024/10/19 7:22:16/

题目:一辆吉普车穿越1000km的沙漠。吉普车的总装油量为500L,耗油率为1L/km。由于沙漠中没有油库,必须先用这辆车在沙漠中建立临时油库。若吉普车用最少的耗油量穿越沙漠,应在哪些地方建立油库,以及各处存储的油量是多少?

思路:从终点往前推。距离终点500km应有一个加油站,油量为500L,这样当吉普车到达该加油站时,能直接到达终点,并且油刚好用完(吉普车达到该加油站时也正好用完之前的油)。然后思考第2个加油站,从刚刚的加油站往前推,吉普车要运500L的油放在第1个加油站,必然需要来回运,至少需要走3段路。要想让这段路尽量长,就要多耗油,最多能耗500L油,500L油能走500km,每段走500/3km,所以,第2个加油站的油量为500L+500L(运到第1个加油站的油量+路上耗油),距离终点500km+500/3km……

#include<iostream>
using namespace std;int main(){cout<<"从终点往起点:"<<endl;int k=1,oil=500,dis=500;int x=2*k-1;//走多少段路 ,来回运 while(dis<1000){cout<<"第"<<k<<"个加油站:共"<<oil<<"L油,距离终点"<<dis<<"km"<<endl;k++;x=2*k-1;oil=oil+500;dis=dis+500/x;}if(dis>=1000){oil=oil-500;dis=dis-500/x;oil=oil+(1000-dis)*(2*k-1);dis=1000;cout<<"第"<<k<<"个加油站:共"<<oil<<"L油,距离终点"<<dis<<"km"<<endl;}return 0;
} 

 


http://www.ppmy.cn/ops/126658.html

相关文章

第二章:信息建模:概念2

对象、变量和方法 # OPC UA 中最重要的节点类是对象、变量和方法。这些概念也是面向对象编程的产物。对象具有变量和方法&#xff0c;并且可以触发事件。 变量节点类的节点表示一个值。值的数据类型取决于变量。客户端可以读取值、订阅值的更改以及写入值。例如&#xff0c;变…

Spring Web MVC快速入门:掌握Java Web开发基础

White graces&#xff1a;个人主页 &#x1f649;专栏推荐:Java入门知识&#x1f649; &#x1f439;今日诗词:桃李春风一杯酒&#xff0c;江湖夜雨十年灯&#x1f439; ⛳️点赞 ☀️收藏⭐️关注&#x1f4ac;卑微小博主&#x1f64f; ⛳️点赞 ☀️收藏⭐️关注&#x1f4…

深入理解Transformer的笔记记录(精简版本)---- ELMO->GPT->BERT

1、ELMO word embedding无法区分多义词的不同语义&#xff0c;其本质上是个静态的方式&#xff0c;所谓静态指的是训练好之后每个单词的表达就固定住了&#xff0c;以后使用的时候&#xff0c;不论新句子上下文单词是什么&#xff0c;这个单词的Word Embedding不会跟着上下文场…

抖音视频制作怎么暂停画面,抖音视频怎么让它有暂停的效果

千万别滥用视频特效&#xff0c;不然它能毁掉你的抖音作品。在创作过程中&#xff0c;应尽量使用类似暂停画面、隐形字幕这样的视觉特效&#xff0c;可以显著提高作品的视觉体验。增强视频表现力的同时&#xff0c;也不会让画面看起来过于夸张。有关抖音视频制作怎么暂停画面的…

Redis是单线程为何性能还高

背景 通常来讲&#xff0c;提到性能优化&#xff0c;我们都会说提高并行度。同样我们知道&#xff0c;Redis是单线程执行命令&#xff0c;那为何还能保持如此的高性能呢&#xff1f; 原因 基于内存访问 Redis 将所有数据存储在内存中&#xff0c;内存的读写速度远远高于磁盘&a…

985研一学习日记 - 2024.10.16

一个人内耗&#xff0c;说明他活在过去&#xff1b;一个人焦虑&#xff0c;说明他活在未来。只有当一个人平静时&#xff0c;他才活在现在。 日常 1、起床6:00√ 2、健身1个多小时 今天练了二头和背部&#xff0c;明天练胸和三头 3、LeetCode刷了3题 旋转图像&#xff1a…

复习:如何理解 React 中的 fiber

React 中的 Fiber 可以理解为 React 16 引入的一种新的协调(reconciliation)引擎,旨在提高 React 应用的性能和响应性。以下是对 React Fiber 的详细解释: 一、Fiber 的定义与背景 Fiber 是对 React 核心算法的一次重新实现,它将渲染工作分解成一系列小的任务单元,这些任…

代码随想录算法训练营第二天(补) | 滑动窗口、模拟、前缀和

目录 3.4 长度最小的子数组 3.5螺旋矩阵II 3.6 区间和 文章讲解&#xff1a;[58. 区间和 | 代码随想录 3.4 长度最小的子数组 题目链接&#xff1a;. - 力扣&#xff08;LeetCode&#xff09; 文章讲解&#xff1a;代码随想录 视频讲解&#xff1a;拿下滑动窗口&#xff…