一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應
在哪些加油站停靠加油，使沿途加油次數最少。對於給定的n(n <= 5000)和k(k <= 1000)個加油站位置，程式設計計算最少加油次數。並證明演算法能產生乙個最優解。
要求：輸入：第一行有2個正整數n和k，表示汽車加滿油後可行駛n公里，且旅途中有k個加油站。接下來的1 行中，有k+1 個整數，表示第k個加油站與第k-1 個加油站之間的距離。第0 個加油站表示出發地，汽車已加滿油。第k+1 個加油站表示目的地。
輸出：輸出程式設計計算出的最少加油次數。如果無法到達目的地，則輸出」nosolution」。
思路：汽車行駛過程中，應走到自己能走到並且離自己最遠的那個加油站，在那個加油站加油後再按照同樣的方法貪心
具體演算法：
先檢測各加油站之間的距離，若發現其中有乙個距離大於汽車加滿油能跑的距離，則輸出no solution
否則，對加油站間的距離進行逐個掃瞄，盡量選擇往遠處走，不能走了就讓num++，最終統計出來的num便是最少的加油站
#includeint main()
for(i=0;i<=k;i++)
}printf("count=%d\n",count);
}
虛擬汽車加油問題 演算法設計 貪心法
貪心法 問題背景一輛汽車加滿油後可行駛nkm。旅途中有若干加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。演算法設計 對於給定的n和k個加油站位置，計算最少加油次數。資料輸入 n 表示汽車加滿油後可行駛nkm k 旅途中有k個加油站 k 1個整數 表示第k個加油站與第k ...
演算法 汽車加油問題
一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。並證明演算法能產生乙個最優解。對於給定的n和k個加油站位置，計算最少加油次數。輸入資料的第一行有2 個正整數n和k n 5000，k 1000 表示汽車加滿油後可行駛n公里，且旅途...
演算法作業 汽車加油問題
n千公尺。旅途中有若干個加油站。指出若要使沿途的加油次 數最少，設計乙個有效的演算法，指出應在那些加油站停靠加油。給出n 並以陣列的形式給出加油站的個數及相鄰距離，指出若要使沿途的加油次數最 少，設計乙個有效的演算法，指出應在那些加油站停靠加油。一輛汽車加滿油後可以行駛n千公尺。旅途中有若干個加油站...