描述一輛重型卡車欲穿過x千公尺的沙漠,卡車耗汽油為1公升/千公尺,
卡車總載油能力為l公升。顯然卡車裝一次油是過不了沙漠的,
因此司機必須設法在沿途建立若干貯油點,使卡車能順利穿過沙漠。
試問司機應怎樣建立這些貯油點?每一貯油點應儲存多少汽油,
才能使卡車以消耗最少汽油的代價通過沙漠?
輸入輸入包含兩個整數x,l,分別表示沙漠的長度和卡車的總載油量.
輸出程式設計計算及列印建立的貯油點序號,各貯油點距沙漠邊沿出發的距離及存油量。
格式如下:
no. distance(k.m.) oil(litre)()
1 × × × ×
2 × × × ×
… … … … …
樣例輸入1
1000 500
樣例輸出1
1 0 39252 25 3500
3 63 3000
4 108 2500
5 163 2000
6 234 1500
7 334 1000
8 500 500
思路請看我之前的貯油點問題的部落格
#include#includeint pos[100000],oil[100000];
int main()
return 0;
}
一道有趣的迴圈題目
問題 輸入為 n,求乙個 n n的矩陣,規定沿 45度線遞增,形成乙個 zigzag 陣列 jepg 編碼裡取畫素資料的排列順序 用 c 實現。本人的實現思路 在 程式設計師面試寶典 中有另一種解法 問題的實質是把 0,n 1 中的整數依之字形填入乙個二維陣列。於是考慮按之字形遍歷陣列,遍歷時,方向...
一道有趣的迴圈題目
問題 輸入為 n,求乙個 n n的矩陣,規定沿 45度線遞增,形成乙個 zigzag 陣列 jepg 編碼裡取畫素資料的排列順序 用 c 實現。本人的實現思路 在 程式設計師面試寶典 中有另一種解法 問題的實質是把 0,n 1 中的整數依之字形填入乙個二維陣列。於是考慮按之字形遍歷陣列,遍歷時,方向...
一道有趣的Try catch finally的題
package com public class tryreturnfinally catch exception e finally return x public static void main string args 為何這個輸出是2?在 return x xx 和 x debug後,先進入...