[命題人 : 外部匯入]
時間限制 : 1.000 sec 記憶體限制 : 32 mb
某市計程車計價規則如下：起步4公里10元，即使你的行程沒超過4公里；接下來的4公里，每公里2元；之後每公里2.4元。行程的最後一段即使不到1公里，也當作1公里計費。
乙個乘客可以根據行程公里數合理安排坐車方式來使自己的打車費最小。
例如，整個行程為16公里，乘客應該將行程分成長度相同的兩部分，每部分花費18元，總共花費36元。如果坐計程車一次走完全程要花費37.2元。
現在給你整個行程的公里數，請你計算坐計程車的最小花費。
輸入包含多組測試資料。每組輸入乙個正整數n（n<10000000），表示整個行程的公里數。
當n=0時，輸入結束。
對於每組輸入，輸出最小花費。如果需要的話，保留一位小數。39
1601020.4
36
貪心，一定要事先求導證明出公式，省的邊寫邊想
//多組輸入
//起步 4/10，<=4,按4算，>4&&<=8,每公里2元，>8每公里2.4元
#includeusing namespace std;
int main()
if(n<=4)
if(n>4&&n<=8)
if(n>8)
else
if(a%8>4)
}} }
return 0;
}
《演算法筆記》4 4小節 演算法初步 貪心
題目描述 小明正在玩遊戲，他控制的角色正面臨著幽谷的考驗 幽谷周圍瘴氣瀰漫，靜的可怕，隱約可見地上堆滿了骷髏。由於此處長年不見天日，導致空氣中布滿了毒素，一旦吸入體內，便會全身潰爛而死。幸好小明早有防備，提前備好了解藥材料 各種濃度的萬能藥水 現在只需按照配置成不同比例的濃度。現已知小明隨身攜帶有n...
《演算法筆記》2 2小節
入了本 演算法筆記 每節後面帶乙個codeup的鏈結 題目 小小的記錄一下.爭取早日看完這本書 雖然前面的比較簡單.但是對 完整 有點強迫症.so.c 沒怎麼學過.所以盡量都用c 寫.編寫乙個c程式，要求在螢幕上輸出一下一行資訊。this is my first c program 無this is...
《演算法筆記》2 3小節
接上.前面這幾部分做的有點趕.變數名起的有點隨意qaq.哪天有空回爐重造一下 求一元二次方程ax2 bx c 0的根，三個係數a,b,c由鍵盤輸入，且a不能為0，但不保證b2 4ac 0。程式中所涉及的變數均為double型別。以空格分隔的一元二次方程的三個係數，雙精度double型別 分行輸出兩個...