Codeup貪心 計程車費

2021-09-26 03:18:16 字數 658 閱讀 4087

某市計程車計價規則如下:起步4公里10元,即使你的行程沒超過4公里;接下來的4公里,每公里2元;之後每公里2.4元。行程的最後一段即使不到1公里,也當作1公里計費。

乙個乘客可以根據行程公里數合理安排坐車方式來使自己的打車費最小。

例如,整個行程為16公里,乘客應該將行程分成長度相同的兩部分,每部分花費18元,總共花費36元。如果坐計程車一次走完全程要花費37.2元。

現在給你整個行程的公里數,請你計算坐計程車的最小花費。

輸入包含多組測試資料。每組輸入乙個正整數n(n<10000000),表示整個行程的公里數。

當n=0時,輸入結束。

對於每組輸入,輸出最小花費。如果需要的話,保留一位小數。

3916

0

10

20.4

36

#includeusing namespace std;

int main()

else if(n>=8)

if(n<=4)

else

}if(sum==(int)sum)

printf("%d\n",(int)sum);

else printf("%.1f\n",sum);

} return 0;

}

貪心 計程車費

某市計程車計價規則如下 起步4公里10元,即使你的行程沒超過4公里 接下來的4公里,每公里2元 之後每公里2.4 元。行程的最後一段即使不到1公里,也當作1公里計費。乙個乘客可以根據行程公里數合理安排坐車方式來使自己的打車費最小。例如,整個行程為16公里,乘客應該將行程分成長度相同的兩部分,每部分花...

codeup 計程車費 C

題目描述 某市計程車計價規則如下 起步4公里10元,即使你的行程沒超過4公里 接下來的4公里,每公里2元 之後每公里2.4元。行程的最後一段即使不到1公里,也當作1公里計費。乙個乘客可以根據行程公里數合理安排坐車方式來使自己的打車費最小。例如,整個行程為16公里,乘客應該將行程分成長度相同的兩部分,...

貪心入門 計程車費

問題 b 計程車費 時間限制 1 sec 記憶體限制 32 mb 提交 6 解決 6 提交 狀態 討論版 題目描述 某市計程車計價規則如下 起步4公里10元,即使你的行程沒超過4公里 接下來的4公里,每公里2元 之後每公里2.4元。行程的最後一段即使不到1公里,也當作1公里計費。乙個乘客可以根據行程...