時間限制: 1 sec 記憶體限制: 32 mb
提交: 175 解決: 83
您該題的狀態:已完成
[提交][狀態][討論版]
題目描述
某市計程車計價規則如下:起步4公里10元,即使你的行程沒超過4公里;接下來的4公里,每公里2元;之後每公里2.4元。行程的最後一段即使不到1公里,也當作1公里計費。
乙個乘客可以根據行程公里數合理安排坐車方式來使自己的打車費最小。
例如,整個行程為16公里,乘客應該將行程分成長度相同的兩部分,每部分花費18元,總共花費36元。如果坐計程車一次走完全程要花費37.2元。
現在給你整個行程的公里數,請你計算坐計程車的最小花費。
輸入
輸入包含多組測試資料。每組輸入乙個正整數n(n<10000000),表示整個行程的公里數。
當n=0時,輸入結束。
輸出
對於每組輸入,輸出最小花費。如果需要的話,保留一位小數。
樣例輸入3
9160樣例輸出10
20.4
36#include#includeusing namespace std;
const double eps = 1e-6;
int main()else if(n<=8&&n>4)else if(n>=8)
if(n<=4)else
} int tmp = (int)sum;
if(sum-tmp總結:
路程固定,錢最少。
1.前4公里10元。
2. 4-8每公里2元,
3. 之後的每公里2.4元。
前8公里花費18元,花費固定,超過八公里出現選擇。
如果從頭開始要花10元,按2.4收費花9.6元,顯然按2.4。
如果超過12公里,第13公里按2.4計費12元,按照一二部分和計費也是12元,
前者的斜率是2.4,後者的斜率是2,顯然後者增長緩慢省錢。採用後者。
1128 計程車費
時間限制 1 sec 記憶體限制 32 mb 提交 535 解決 149 提交狀態 乙個乘客可以根據行程公里數合理安排坐車方式來使自己的打車費最小。例如,整個行程為16公里,乘客應該將行程分成長度相同的兩部分,每部分花費18元,總共花費36元。如果坐計程車一次走完全程要花費37.2元。現在給你整個行...
計程車費用
while true 快速多行縮排,可以選中需要縮排的行,按tab鍵 km input 請輸入您行駛的公里數 km 輸入0結束 2.將公里數轉換為float型別 km float km 3.根據不同的公里數計算需要的車費 如果km的值為0,結束迴圈 if km 0 print 歡迎下次使用!bye ...
貪心 計程車費
某市計程車計價規則如下 起步4公里10元,即使你的行程沒超過4公里 接下來的4公里,每公里2元 之後每公里2.4 元。行程的最後一段即使不到1公里,也當作1公里計費。乙個乘客可以根據行程公里數合理安排坐車方式來使自己的打車費最小。例如,整個行程為16公里,乘客應該將行程分成長度相同的兩部分,每部分花...