湖北民族学院oj 1691（贪心） 之 出租车费

最新推荐文章于 2021-06-28 20:29:39 发布
最新推荐文章于 2021-06-28 20:29:39 发布
阅读量1k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 贪心法 水题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ESESZB/article/details/72888100
这是一道关于贪心算法的题目，来自湖北民族学院oj平台。题目要求根据输入的行驶距离和不同阶段的计费规则，计算出租车总费用。输入描述包括行驶的公里数，输出描述是对应的费用。通过样例输入和输出，可以理解题目的具体要求和解题思路。

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

题目描述

某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。
一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。
例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，每部分花费18元，总共花费36元。如果坐出租车一次走完全程要花费37.2元。
现在给你整个行程的公里数，请你计算坐出租车的最小花费。

输入描述

最低0.47元/天 解锁文章

200万优质内容无限畅学
codeup墓地 出租车费——贪心问题（最优解）
ice's blog
02-28 423
题目描述 某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。 一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。 例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，每部分花费18元，总共花费36元。如果坐出租车一次走完全程要花费37.2元。 现在给你整个行程的...
湖北民族学院oj 1775（贪心）（杭电1009） 之 FatMouse's Trade
ESESZB的博客
04-23 850
题目描述 FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i-th room contains J[i] po
SDJZU 出租车费
老鼠
08-01 1078
题目描述 某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。 一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。 例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，每部分花费18元，总共花费36元。如果坐出租车一次走完全程要花费37.2元。 现在给你整
问题B出租车---《算法笔记》之贪心
小新Kelvin
11-11 424
问题 B: 出租车费 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。 一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。 例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，每部分花费18元，总共花费36元。如果坐出租车一次走完全程要花费37.2元。 现在给你整个行程的公
问题 B: 出租车费
ActionBeam的博客
03-11 624
问题 B: 出租车费 时间限制:1 Sec内存限制:32 MB 提交:915解决:314 [提交][状态][讨论版][命题人:外部导入] 题目描述 某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。 一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。...
【codeup】1128 Problem B 出租车费
熹微橙光的博客
12-06 340
题目描述 某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。 一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。 例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，每部分花费18元，总共花费36元。如果坐出租车一次走完全程要花费37.2元。 现在给你整个行程的...
hustoj-河南工程学院oj答案
最新发布
01-06
HUSTOJ，全称为河南工程学院在线判题系统，是一个面向编程爱好者的在线编程题目解答平台。该平台支持多种编程语言，为用户提供了一个测试和提交代码的环境，特别适合于学习和练习算法及数据结构的开发者。 GPL（GNU...
DnuiOJ_oj题库_大连东软信息学院_打包文件_大连东软oj_DnuiOJ_
10-03
【标题】"DnuiOJ_oj题库_大连东软信息学院_打包文件_大连东软oj_DnuiOJ_"所提及的是一个针对大连东软信息学院的在线编程竞赛（Online Judge，简称OJ）题库的压缩包。这个资源包含了学院内部用于教学和竞赛的编程题目...
问题 B: 出租车费（详细讲解）
PengWei Yang
06-28 990
题目： 某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。 一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。 例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，每部分花费18元，总共花费36元。如果坐出租车一次走完全程要花费37.2元。 现在给你整个行程的公里数，请你计算坐出租车的最小花费。 **输出：**输入包含多组测试数据。每组输入一个正整数n（n<1000
PAT-算法笔记-4.4-问题 B: 出租车费
xsjzn的博客
05-28 891
题目描述 某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。 一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。 例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，每部分花费18元，总共花费36元。如果坐出租车一次走完全程要花费37.2元。 现在给你整个行程的公里数，请你计算坐出租车的最小花费。 输入 输入包含多组测试数据。每组输入一个正整数n（n<1000000
算法笔记之旅——问题B：出租车费
庞庞的博客
03-25 527
题目描述 某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。 一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。 例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，每部分花费18元，总共花费36元。如果坐出租车一次走完全程要花费37.2元。 现在给你整个行程的...
算法笔记练习 4.4 贪心 问题 B: 出租车费
Gorgeoustray
03-28 1035
算法笔记练习 题解合集 题目链接 题目 题目描述 某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。 一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。 例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，每部分花费18元，总共花费36元。如果坐出租车一次走完全...
[Codeup 1128] B: 出租车费 贪心法
荷叶田田
08-18 1028
http://codeup.cn/contest.php?cid=100000584 问题 B: 出租车费 时间限制: 1 Sec  内存限制: 32 MB 提交: 494  解决: 172 [提交][状态][讨论版][命题人:外部导入] 题目描述 某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公...
1128 Problem B 出租车费
qq_42640983的博客
01-19 360
问题 B: 出租车费 时间限制: 1 Sec 内存限制: 32 MB 题目描述 某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。 一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。 例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，每部分花费18元，总共花...
Codeup——584 | 问题 B: 出租车费
qq_44888152的博客
06-14 1130
题目描述 某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。 一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。 例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，每部分花费18元，总共花费36元。如果坐出租车一次走完全程要花费37.2元。 现在给你整个行程的公里数，请你计算坐出租车的最小花费。 输入 输入包含多组测试数据。每组输入一个正整数n（n<1000000
《算法笔记》codeup_100000584 问题 B: 出租车费
Zen_Ivan的博客
08-01 258
思路： 这题主要还是一个数学问题。所有方案中单位路费最低的情况是搭完阶段一和阶段二，平均每公里2.25元。因此将整段路程分为8公里长的小路程。最后剩下的不足8公里的部分有两种方案，要么重新计费，要么继续上一轮的计费，此后每公里为2.4元。易得这两种方案的车费分别为y = 2.4x和。当x<5时前者车费低，当x=5时两种方案的车费相等，当x>5时后者车费低。 解答： #include <cstdio> using namespace std; const double eps
平顶山学院OJ试题离线版：PYoj离线版发布
2. **平顶山学院OJ的特殊性：** 标题提到的是平顶山学院的OJ系统，这意味着它可能是针对平顶山学院的学生、教师或者与该学院有合作关系的用户的特定资源。它是专门针对平顶山学院的教育和学术需求而建立的。 3. **...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值