1033. To Fill or Not to Fill

最新推荐文章于 2022-07-04 21:39:05 发布
最新推荐文章于 2022-07-04 21:39:05 发布
阅读量513 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： PAT(Advanced Level) 文章标签： PAT 贪心
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/sinat_25278091/article/details/42738001
本文探讨PAT考试中的一道问题，涉及如何判断在抵达下一个更便宜的加油站时是否需要补油，主要考察贪心算法的应用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

【题意】
        给出了两个城市之间加油站的位置和每单位量汽油的价格，求出到达目的地所需的最少油价，若到不了就返回能到达的最远距离。

【思路】
        用贪心的思想去做，不过这题的贪心有点复杂，必须要好好静下心来分析才能找到规律。总结了一下大概可分下面几种情况（maxDist为加满油后车子能行驶的最远路程）：
        1. 前方maxDist有终点
              1.1. 油够用，直接走
              1.2. 油不够，前方加油站里有油价
最低0.47元/天 解锁文章

200万优质内容无限畅学
1033.To Fill or Not to Fill
m0_51851827的博客
06-01 268
To Fill or Not to Fill 分析：贪心算法。 0.假设增加一个目的地处的加油站，距离为目的地的距离，价格为0，考虑从0距离开始能否到达最后一个加油站的问题 1.因为先开始没有油，所以如果所有的加油站距离都没有等于0的，那么说明车哪也去不了，直接输出并return 2.将加油站按照距离dis从小到大排序 3.先去第一个加油站，设置变量nowdis表示当前所在的距离，maxdis是能够到达的最大距离，nowprice是当前的站点的价格，totalPrice是总的价格。 贪心思想： 0.寻找比自
1033. To Fill or Not to Fill (25)-PAT甲级真题（贪心算法）
柳婼 の blog
09-10 3687
1033. To Fill or Not to Fill (25) With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the
PAT1 1033 To Fill or Not to Fill
LSC_333的博客
05-29 203
题目链接 我的github 题目大意 起点到终点有一段距离，且路上有一些加油站，每个加油站有自己的油价，现在要求汽车从起点到终点所需要的最少油钱是多少。假设汽车一开始没油 输入 每组包含一个测试用例。每个用例的第一行是四个正数，Cmax≤100C_{max} \leq 100Cmax​≤100表示汽车油箱能容纳油的最大单位数，D≤30000D\leq30000D≤30000表示起点到终点的距离，D...
1033 To Fill or Not to Fill
weixin_49047177的博客
07-04 147
1033
1033 To Fill or Not to Fill
lannister_awalys_pay的博客
02-11 173
1033 To Fill or Not to Fill （25 分） With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the...
浙大PAT 1033题 1033. To Fill or Not to Fill
Sup_Heaven的专栏
02-09 2729
/* 用贪心算法：贪心思路如下： 首先对输入数据按距离升序排序，从A站点开始，记加满油后最大行驶距离为max, 从A站点到A+max距离内搜索： 1. 若搜索到第一个油价小于A的站点，则在A加油量为刚好保证能从A走到该站点。 2. 若没有1里面的站点但是有终点，则A加油量为刚好保证能从A走到该终点。 3. 若不是1,2情况但是此范围内有别的加油站，则在A加满油走到那些站点中油价最低的一个
1033 To Fill or Not to Fill (25 分)测试点0、1
weixin_45050148的博客
08-29 344
1033 To Fill or Not to Fill (25 分) With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different gas station may give di
1033 To Fill or Not to Fill （25 分） 贪心算法
大山喵写博客的地方
12-11 1260
题目 With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different...
PAT甲级1033 To Fill or Not to Fill
m0_46515304的博客
05-03 513
坑点 （1）必须存在一个距离为0的加油站，否则哪也去不了 测试点4就是过不了，以后再回头看吧，，， #include<bits/stdc++.h> using namespace std; struct Sta{ double price; double dis; }sta[501]; double cap,d,avg; int n; bool cmp(Sta a,St...
PATA1033 To Fill or Not to Fill
这个年纪的_我
02-24 184
PATA 1033 To Fill or Not to Fill （25 分） With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations o...
【PAT 1033】To Fill or Not to Fill
tianshilei1992的专栏
01-28 1499
题目地址：http://www.patest.cn/contests/pat-a-practise/1033 所用算法：贪心算法 分析： 1. 既然油箱初始为空，那么想要最便宜的方案，到终点的时候，油箱也必须为空。 2. 每个地点的加油策略： 设当前所在位置为 A，则开始寻找下一个加油位置，设为 B，将输入的加油站的位置按照距离的远近进行排序，每次遍历一个加油站。一次性跑的最远的距离为
PAT 1033. To Fill or Not to Fill
悟已往之不谏，知来者之可追
06-27 251
贪心。头无限大。不做了。透。 #include &lt;iostream&gt; #include &lt;stdio.h&gt; #include &lt;cstring&gt; #include &lt;cstdio&gt; #include &lt;map&gt; #include &lt;math.h&gt; #include &lt;string.h&gt; #include &a
Arrays.fill
04-05
Arrays.fill is a method in Java that is used to fill an array with a specific value. It is a convenient way to initialize an array to a specific value or reset the contents of an array to a default value. The method takes three arguments: the array to be filled, the starting index from which to fill the array, and the ending index up to which the array should be filled. The syntax for the method is as follows: Arrays.fill(array, startIndex, endIndex, value); The startIndex is the index at which to start filling the array and the endIndex is the index up to which the array should be filled. The value parameter specifies the value with which to fill the array. Here's an example of using the Arrays.fill method to initialize an array with a specific value: int[] myArray = new int[5]; Arrays.fill(myArray, 0, 5, 10); This code creates a new int array with 5 elements, and then fills it with the value 10 starting from index 0 and ending at index 4. Note that if the startIndex is greater than or equal to the endIndex, the method will not modify the array. Also, if the endIndex is greater than the length of the array, an ArrayIndexOutOfBoundsException will be thrown.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值