Problem 2782 --懒羊羊打车记

2782: 懒羊羊打车记

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $98$ 正确数量 $14$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
【羊村的懒羊羊和狼堡的小灰灰打电话中....】
小灰灰 【兴奋】:"懒羊羊哥哥,我妈妈做了好多点心,快来我家尝尝呀。"
懒羊羊 【惊恐】:"你确定不是你爸爸要吃了我?!我慌的一批啊啊啊!"
小灰灰 【哈哈大笑】:"怎么会呢,我爸爸刚吃完羊肉罐头,饱着呢,你快来呀"
懒羊羊 【擦擦口水】:"好的吧,那我打车过去吧,这样快一点。"
小灰灰 【活蹦乱跳】:"嗯嗯好的好的,我让我妈妈给你报销路费。"
懒羊羊 【窃喜】:"早知道选择坐飞机过去了,可惜。"
小灰灰 【无奈】:"尽可能的省省呀,路费太多我妈妈会打我的,等你呦。"
懒羊羊 【收拾东西】:"走你!"
青青草原出租车计价规则如下:起步4公里10元,没超过4公里按4公里计算;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段不到1公里也当作1公里计费。
懒羊羊可以根据羊村到狼堡距离的公里数合理安排坐车方式来使自己的打车费最小。
例如,羊村到狼堡的距离为16公里,懒羊羊应该将行程分成长度相同的两部分,每部分花费18元,总共花费36元。如果坐出租车一次走完全程要花费37.2元。
现在给你整个行程的公里数,请你帮懒羊羊计算出坐出租车的最小花费。
输入包含多组测试数据。每组输入一个正整数n,表示羊村到狼堡的公里数。
当n=0时,输入结束。(n<=10000000)
对于每组输入,输出最小花费。如果需要的话,保留一位小数。
3
9
16
0
10
20.4
36

推荐代码 查看2782 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 找队友,能刷题的那种 358385 2018-12-28 21:52:10
内存最少[$1116 $KB] 卑微小赵 354715 2018-12-23 12:05:43
第一AC 卑微小赵 354715 2018-12-23 12:05:43
第一挑战 卑微小赵 354715 2018-12-23 12:05:43

赛题来源/所属竞赛 《喜羊羊与灰太狼》系列 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1260 2018-2019-1学期《C语言程序设计I》期末考试(18计算机123班)# 2018-12-28 19:00:00 请登录