算法笔记 贪心算法 出租车费

题目要求

思路

先来分析三种情况

n	价格
n<=4	10
4<n<8	10+2*(n-4)
n>=8	18+2.4*(n-8)

其中，在n>=8的情况下，假如

• 8<n<=12
  方法1:价格=18+2.4*(n-8) //更为合适
  方法2:价格=18+10
• 12<n<=16
  方法1:价格=18+4*2.4+2.4*(n-12)
  方法2:价格=18+10+2(n-12) //更为合适

以此类推，对于n>=8的情况，先吧8的部分进行计算，持续n-8，直到最后剩下的部分小于8

• 如果剩下部分大于4，选取类似12<n<=16的方式，使用10+2(n-12)的算法
• 否则使用类似8<n<=12的方式，直接2.4*n

代码

#include <stdio.h>

int main(){
    
    
    
    float n=0;
    while(scanf("%f",&n)&&n!=0){
    
    
        int in=(int)n;
        double rent=0;
        if(n-in!=0)
            in=in+1;
        if(n<=4)
            rent=10;
        else if(n>4&&n<=8)
            rent=10+(n-4)*2;
        else{
    
    
            while(n>=8){
    
    
                rent+=18;
                n-=8;
            }
            if(n<=4)
                rent+=2.4*n;
            else
                rent+=10+(n-4)*2;
        }
        //注意输出格式
        if(rent-(int)rent==0)   printf("%d\n",(int)rent);
        else    printf("%.1lf\n",rent);
    }
    return 0;
}