贪心入门——出租车费

问题 B: 出租车费
时间限制: 1 Sec 内存限制: 32 MB
提交: 6 解决: 6
[提交][状态][讨论版]
题目描述
某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。
一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。
例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，每部分花费18元，总共花费36元。如果坐出租车一次走完全程要花费37.2元。
现在给你整个行程的公里数，请你计算坐出租车的最小花费。

输入
输入包含多组测试数据。每组输入一个正整数n（n<10000000），表示整个行程的公里数。
当n=0时，输入结束。
输出
对于每组输入，输出最小花费。如果需要的话，保留一位小数。

样例输入
3
9
16
0
样例输出
10
20.4
36

提示

分析：1.不足4公里肯定10元
2. 4-8公里第二段直接计算
3.超过8公里优先走8公里的第二段与第一段的混合，超过8公里最后的部分在4以内走2.4元那段（肯定比10元合算，那个单算还2.5元），在4-8的话还走第二段。

#include <bits/stdc++.h>using namespace std;int main()
{int n;while(cin>>n && n){double sum=0;if(n<4) sum=10;if(n>=4 && n<=8) sum=10+(n-4)*2;if(n>8){while(n>=8){sum+=18;n-=8;}if(n<=4){sum+=2.4*n;}else{sum+=10+(n-4)*2;}}if(sum-(int)sum==0) printf("%d\n",(int)sum);else printf("%.1lf\n",sum);}return 0;

贪心入门——出租车费相关推荐

codeup 1128: 出租车费贪心|找规律
1128: 出租车费时间限制: 1 Sec 内存限制: 32 MB 提交: 871 解决: 299 [提交][状态][讨论版][命题人:外部导入] 题目描述某市出租车计价规则如下:起步4公里10元 ...
某天没有数据能查出来0数量_用Excel对纽约市出租车费数据探索性分析
一.引言背景:在纽约,游客们往往把自由女神象.帝国大厦.中央公园等视为纽约的象征, 但穿梭在人海中的出租车也是纽约靓丽的人文景观之一, 是其流动的风景线, 在纽约公共文化中别具魅力.本篇文章利用之前 ...
使用ML.NET预测纽约出租车费
有了上一篇<.NET Core玩转机器学习>打基础,这一次我们以纽约出租车费的预测做为新的场景案例,来体验一下回归模型. 场景概述我们的目标是预测纽约的出租车费,乍一看似乎仅仅取决于行程 ...
【Kaggle】纽约市出租车费预测（经典）
[参考:New York City Taxi Fare Prediction | Kaggle] [参考:美国纽约市出租车大数据探索-基于kaggle比赛_@Irene的博客-CSDN博客]这个参考较 ...
Kaggle-纽约市出租车费预测
1 数据导入在kaggle上下载完训练数据和测试数据之后,将数据导入.由于训练数据集过大,电脑配置有限,训练集只导入100000条记录. trainData=pd.read_csv('train.c ...
贪心入门——独木舟问题
n个人,已知每个人体重,独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人.显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟? 分析: 一个显然的策略 ...
ACM-2037今年暑假不AC（贪心入门)
A - 今年暑假不AC Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit ...
【codeup】1128 Problem B 出租车费
题目描述某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里:接下来的4公里,每公里2元:之后每公里2.4元.行程的最后一段即使不到1公里,也当作1公里计费. 一个乘客可以根据行程公里 ...
牛客寒假算法基础集训营2：处女座的期末复习（贪心入门）
链接:https://ac.nowcoder.com/acm/contest/327/J 来源:牛客网 ** 题目描述 ** 快要期末考试了,处女座现在有n门课程需要考试,每一门课程需要花ai小时进行 ...

贪心入门——出租车费

贪心入门——出租车费相关推荐

最新文章

热门文章