一道有趣的題目007

2021-08-07 08:36:48 字數 697 閱讀 2210

描述一輛重型卡車欲穿過x千公尺的沙漠,卡車耗汽油為1公升/千公尺,

卡車總載油能力為l公升。顯然卡車裝一次油是過不了沙漠的,

因此司機必須設法在沿途建立若干貯油點,使卡車能順利穿過沙漠。

試問司機應怎樣建立這些貯油點?每一貯油點應儲存多少汽油,

才能使卡車以消耗最少汽油的代價通過沙漠?

輸入輸入包含兩個整數x,l,分別表示沙漠的長度和卡車的總載油量.

輸出程式設計計算及列印建立的貯油點序號,各貯油點距沙漠邊沿出發的距離及存油量。

格式如下:

no. distance(k.m.) oil(litre)()

1 × × × ×

2 × × × ×

… … … … …

樣例輸入1

1000 500

樣例輸出1

1 0 3925

2 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後,先進入...