《算法笔记》4.4小节——算法初步-＞贪心 问题 B: 出租车费【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

代码：

思路：
//4+4+4=12公里以内，10+8+9.6=27.6元，都是1部车省钱。
//13公里呢？1部车：12公里27.6元 + 1公里2.4元=30元；2部车：8公里18元+4公里10元+1公里2元= 30元。一样。
//14公里呢？1部车：12公里27.6元 + 2公里4.8元=32.4元；2部车=8公里18元+4公里10+2公里4=32元。所以，2部车省钱 。
//16公里，2部车省钱 。
//综上，行驶8的倍数的公里之后，需要0至5公里的，不换乘；需要6至7公里的，再换乘。
//程序里，一共需要乘车的数量也求出来了，用来帮助理解的，当然题目并不要求。

#include<cstdio>

int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		if(n==0) break;
		int car_num=0;
		double money=0.0;
		car_num=n/8;
		money=(double)car_num*18.0;
		if(car_num>=1){
			if(n%8>5) {
				money+=10+(n%8-4)*2;
				car_num++;
			}
			else{
				money+=n%8*2.4;
			}
		}
		else{
			car_num=1;
			if(n<=4) money=10;
			else money=10+(n-4)*2;
		}
				
		if((int)(money*10)%10==0) {
			printf("%d\n",(int)money);		
		}				
		else printf("%.1lf\n",money);
	} 
	return 0;
}