問題 b: 計程車費
時間限制: 1 sec 記憶體限制: 32 mb
提交: 6 解決: 6
[提交][狀態][討論版]
題目描述
某市計程車計價規則如下：起步4公里10元，即使你的行程沒超過4公里；接下來的4公里，每公里2元；之後每公里2.4元。行程的最後一段即使不到1公里，也當作1公里計費。
乙個乘客可以根據行程公里數合理安排坐車方式來使自己的打車費最小。
例如，整個行程為16公里，乘客應該將行程分成長度相同的兩部分，每部分花費18元，總共花費36元。如果坐計程車一次走完全程要花費37.2元。
現在給你整個行程的公里數，請你計算坐計程車的最小花費。
輸入輸入包含多組測試資料。每組輸入乙個正整數n（n<10000000），表示整個行程的公里數。
當n=0時，輸入結束。
輸出對於每組輸入，輸出最小花費。如果需要的話，保留一位小數。
樣例輸入39
160樣例輸出
1020.4
36
分析：1.不足4公里肯定10元
2. 4-8公里第二段直接計算
3.超過8公里優先走8公里的第二段與第一段的混合，超過8公里最後的部分在4以內走2.4元那段（肯定比10元合算，那個單算還2.5元），在4-8的話還走第二段。
#include
using
namespace std;
intmain()
if(n<=4)
else}if
(sum-
(int
)sum==0)
printf
("%d\n",(
int)sum)
;else
printf
("%.1lf\n"
,sum);}
return
0;
貪心 計程車費
某市計程車計價規則如下 起步4公里10元，即使你的行程沒超過4公里 接下來的4公里，每公里2元 之後每公里2.4 元。行程的最後一段即使不到1公里，也當作1公里計費。乙個乘客可以根據行程公里數合理安排坐車方式來使自己的打車費最小。例如，整個行程為16公里，乘客應該將行程分成長度相同的兩部分，每部分花...
Codeup貪心 計程車費
某市計程車計價規則如下 起步4公里10元，即使你的行程沒超過4公里 接下來的4公里，每公里2元 之後每公里2.4元。行程的最後一段即使不到1公里，也當作1公里計費。乙個乘客可以根據行程公里數合理安排坐車方式來使自己的打車費最小。例如，整個行程為16公里，乘客應該將行程分成長度相同的兩部分，每部分花費...
問題 B 計程車費（貪心）
題目描述 某市計程車計價規則如下 起步4公里10元，即使你的行程沒超過4公里 接下來的4公里，每公里2元 之後每公里2.4元。行程的最後一段即使不到1公里，也當作1公里計費。乙個乘客可以根據行程公里數合理安排坐車方式來使自己的打車費最小。例如，整個行程為16公里，乘客應該將行程分成長度相同的兩部分，...