某市計程車計價規則如下:起步4公里10元,即使你的行程沒超過4公里;接下來的4公里,每公里2元;之後每公里2.4元。行程的最後一段即使不到1公里,也當作1公里計費。
乙個乘客可以根據行程公里數合理安排坐車方式來使自己的打車費最小。
例如,整個行程為16公里,乘客應該將行程分成長度相同的兩部分,每部分花費18元,總共花費36元。如果坐計程車一次走完全程要花費37.2元。
現在給你整個行程的公里數,請你計算坐計程車的最小花費。
輸入包含多組測試資料。每組輸入乙個正整數n(n<10000000),表示整個行程的公里數。
當n=0時,輸入結束。
對於每組輸入,輸出最小花費。如果需要的話,保留一位小數。
39160
1020.4
36
#includeint main()
if(n<=4)
sum+=2.4*n;
else
sum+=10+(n-4)*2;
} if(sum-(int)sum>0)
printf("%.1f\n",sum);
else
printf("%.0f\n",sum);
} return 0;
}
問題 B 計程車費
時間限制 1 sec 記憶體限制 32 mb 提交 915 解決 314 提交 狀態 討論版 命題人 外部匯入 某市計程車計價規則如下 起步4公里10元,即使你的行程沒超過4公里 接下來的4公里,每公里2元 之後每公里2.4元。行程的最後一段即使不到1公里,也當作1公里計費。乙個乘客可以根據行程公里...
問題 B 計程車費
題目鏈結 題目描述 某市計程車計價規則如下 起步4公里10元,即使你的行程沒超過4公里 接下來的4公里,每公里2元 之後每公里2.4元。行程的最後一段即使不到1公里,也當作1公里計費。乙個乘客可以根據行程公里數合理安排坐車方式來使自己的打車費最小。例如,整個行程為16公里,乘客應該將行程分成長度相同...
問題 B 計程車費(貪心)
題目描述 某市計程車計價規則如下 起步4公里10元,即使你的行程沒超過4公里 接下來的4公里,每公里2元 之後每公里2.4元。行程的最後一段即使不到1公里,也當作1公里計費。乙個乘客可以根據行程公里數合理安排坐車方式來使自己的打車費最小。例如,整個行程為16公里,乘客應該將行程分成長度相同的兩部分,...