#P2528. 出租车费
出租车费
题目描述
某市出租车计价规则如下:起步4公里收费10元(即使行程没超过4公里);接下来的4公里,每公里收费2元;之后每公里收费2.4元。行程的最后一段即使不到1公里,也当作1公里计费。 一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如,整个行程为16公里时,乘客将行程分成长度相同的两部分(每部分8公里),每部分花费18元,总共花费36元;若一次走完全程则花费37.2元。 现在给定整个行程的公里数,请计算坐出租车的最小花费。
输入格式
输入包含多组测试数据。每组输入一个正整数n(n<10000000),表示整个行程的公里数。 当输入n=0时,输入结束。
输出格式
对于每组输入,输出最小花费。若有需要,结果保留一位小数。
样例输入
3
9
16
0
样例输出
10
20.4
36
样例解释
第一个测试用例:行程公里数为3公里,未超过起步的4公里,按照计价规则收取起步费10元,因此最小花费为10元。 第二个测试用例:行程公里数为9公里,选择一次乘坐完成行程,计费明细如下:
- 前4公里:费用10元;
- 第5至8公里(共4公里):费用4×2=8元;
- 第9公里(1公里):费用1×2.4=2.4元; 总费用为10+8+2.4=20.4元,这是该行程的最小花费。 第三个测试用例:行程公里数为16公里,选择将行程拆分为两段各8公里的行程,每段8公里的计费明细如下:
- 前4公里:费用10元;
- 第5至8公里(共4公里):费用4×2=8元; 每段行程花费10+8=18元,两段总花费18×2=36元。该费用低于一次走完全程的37.2元,因此36元是该行程的最小花费。