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

题目要求

算法笔记 贪心算法 出租车费_第1张图片

思路

先来分析三种情况

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

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

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

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

  • 如果剩下部分大于4,选取类似12
  • 否则使用类似8

代码

#include 

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;
}

你可能感兴趣的:(Code,Up)