貪心 計程車費

2021-10-04 19:51:30 字數 924 閱讀 8672

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

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

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

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

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

當n = 0時,輸入結束。

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

樣例輸入 copy316

0樣例輸出 copy

1020.4

36

計算出分兩次坐車和一次坐車 相等的臨界路程,然後遍歷計算
#define _crt_secure_no_warnings

#include

using

namespace std;

double

getcost

(double n)

intmain()

cost =

getcost

(n);

for(i =

1.0;i(cost =

(int

)cost)

printf

("%d"

, cost)

;else

printf

("%.1lf"

, cost);}

system

("pause");

return0;

}

Codeup貪心 計程車費

某市計程車計價規則如下 起步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公里計費。乙個乘客可以根據行程...

問題 B 計程車費(貪心)

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