codeup 出租车费 (C++)

题目描述

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

输入

输入包含多组测试数据。每组输入一个正整数n（n<10000000），表示整个行程的公里数。
当n=0时，输入结束。

输出

对于每组输入，输出最小花费。如果需要的话，保留一位小数。

样例输入 Copy

3
9
16
0

样例输出 Copy

10
20.4
36

解题思路：这是一个贪心问题，所以首先要找出各时间段最优的花费，当0< rode <= 4时，最少花费 10 元；当 4 < rode <= 8时，最少花费 10 + (rode - 4) * 2 元；当rode > 8时，出现了不同的情况，记超出 8 公里的路程为 a公里 ：① 当 0 < a <= 4时 ，继续坐出租车花费更少；②当 4 <  a <= 5 时，重新打车、继续坐车花费相同（实现代码中把这种情况归为重新打车中）；③当   5 < a 时，重新打车更划算