題目描述
某市計程車計價規則如下：起步4公里10元，即使你的行程沒超過4公里；接下來的4公里，每公里2元；之後每公里2.4元。行程的最後一段即使不到1公里，也當作1公里計費。
乙個乘客可以根據行程公里數合理安排坐車方式來使自己的打車費最小。
例如，整個行程為16公里，乘客應該將行程分成長度相同的兩部分，每部分花費18元，總共花費36元。如果坐計程車一次走完全程要花費37.2元。
現在給你整個行程的公里數，請你計算坐計程車的最小花費。
輸入輸入包含多組測試資料。每組輸入乙個正整數n（n<10000000），表示整個行程的公里數。
當n=0時，輸入結束。
輸出對於每組輸入，輸出最小花費。如果需要的話，保留一位小數。
樣例輸入39
160樣例輸出
1020.4
36**：
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
else if(n>4&&n<=8)
else if(n>8&&n<=13)
else
}if(money-(int)money==0) printf("%d\n",(int)money);
else printf("%.1f\n",money);
}return 0;
}**
《演算法筆記》4 4小節 演算法初步 貪心
題目描述 小明正在玩遊戲，他控制的角色正面臨著幽谷的考驗 幽谷周圍瘴氣瀰漫，靜的可怕，隱約可見地上堆滿了骷髏。由於此處長年不見天日，導致空氣中布滿了毒素，一旦吸入體內，便會全身潰爛而死。幸好小明早有防備，提前備好了解藥材料 各種濃度的萬能藥水 現在只需按照配置成不同比例的濃度。現已知小明隨身攜帶有n...
《演算法筆記》4 4小節 演算法初步 貪心
命題人 外部匯入 時間限制 1.000 sec 記憶體限制 32 mb 某市計程車計價規則如下 起步4公里10元，即使你的行程沒超過4公里 接下來的4公里，每公里2元 之後每公里2.4元。行程的最後一段即使不到1公里，也當作1公里計費。乙個乘客可以根據行程公里數合理安排坐車方式來使自己的打車費最小。...
貪心演算法初步
二 區間貪心 求解最優化問題的方法，總是考慮區域性最優 較優 的策略，使得全域性結果達到最優 較優 想要獲得最優解往往需要對才用的策略進行證明，一般採用反證或者是數學歸納法 在考試過程中，如果沒有時間想到嚴謹的證明，如果在想到某個可行的策略且短時間內沒有想出反例推翻它，則勇敢實現即可。月餅是中國人在...