出租车费（贪心算法）

题目描述

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

code:

#include <iostream>
#include <iomanip>
int main()
{
using namespace std;

int n;

while (cin >> n) {
double price=0;
if (!n)
{
break;
}

if (n<=4)
{
price = 10;
}
else if (n>4&&n<=8)
{
price = 10 + (n - 4) * 2;
}
/*前两种情况很显然，最后一种情况：当n>8时，优先按照第二种方式走，
*价格一直为18，当剩下最后一小段不超过8的行程时，当这段行程小于4
*，则选择第三种计费方式（一位此时已经坐车超过8公里了）；否则的话
*就按照第第二段的计费方式（下车重新坐车）*/
else
{
while (n>8)
{
price += 18;
n = n - 8;
}
if (n<=4)
{
price += n * 2.4;

}
else
{
price += (10 + (n - 4) * 2);
}
}
if (price - (int)price == 0) printf("%d\n", (int)price);　　　// cout << setiosflags(ios::fixed) << setprecision(5) << price，C++标准输出
else printf("%.1lf\n",price);
}

//system("pause");

return 0;
}

欢迎加QQ/微信：1390644540交流！