问题 B: 出租车费

mac2022-06-30  25

题目描述

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

思路:

在0~4之间是,只能是10元在4~8是,则走第一个0~4段,再走接下来的每公里2元的路程如果剩下的不足4公里,则继续走每公里2.4元的路程,因为走第一段路程的话,不足4公里要10元,相当于每公里2.5元,很明显多付钱了。 #include<bits/stdc++.h> using namespace std; int main() { int n; while(cin >> n && n!=0) { double sum = 0; if(n<=4) sum = 10; else if(n > 4 && n <= 8) sum = 10 + (n-4) * 2; else if(n > 8) { while(n > 8) { sum += 18; n -= 8; } if(n<=4) sum += 2.4 * n; if(n>4 && n<=8) sum += 10 + (n-4)*2; } if(sum - (int)sum == 0) printf("%d\n", (int)sum); else printf("%.1f\n", sum); } return 0; }

 

最新回复(0)