C语言 出租车费问题（贪心算法）

题目：出租车费

某市出租车计价规则如下：起步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

思考：

① 低于4公里，都是10元。
② 大于4小于等于8，自然是不必换车，是10+(n-4)×2元。
③ 大于8小于等于12时，不下车会便宜一点，是18+(n-8)×2.4元。
④ 大于12小于等于16时，走8公里换车便宜一点，是18+10+(n-4)×2元。
⑤ 大于16时，则重新进行③或④的选择，即如果够8公里，则加18元，直到减去很多个8公里后剩下的路程小于等于8公里。如果剩下的路程小于等于4，则选择继续坐，不换车，费用加上(n-8)×2.4元；如果大于4小于等于8，则换车，费用加上10+(n-4)×2元。

代码：

#include<stdio.h>
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF&&n>0)
	{
		if(n<=4)
		{
			printf("%d\n",10);
			continue;
		}
		if(n<=8)
		{
			printf("%d\n",10+(n-4)*2);
			continue;
		}
		double sum=0.0;
		while(n>=8)
		{
			sum+=18;
			n-=8;
		}
		if(n<=4)
		{
			sum+=n*2.4;
		}
		else if(n<=8)
		{
			sum+=10+(n-4)*2;
		}
        if(sum-(int)sum==0) printf("%d\n",(int)sum); //此处是为了符合输出标准。
        else printf("%.1lf\n",sum);
	}
	return 0;
}