贪心入门——出租车费

问题 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;