時間限制: 1 sec
記憶體限制: 128 mb
提交: 13
解決: 12
[提交][狀態][討論版]
一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。
【設計任務】
對於給定的n和k個加油站位置，計算最少加油次數
第一行有2個正整數n和k，表示汽車加滿油後可行駛n公里，且旅途中有k個加油站。接下來的1 行中，有k+1個整數，表示第k個加油站與第k-1個加油站之間的距離。第0個加油站表示出發地，汽車已加滿油。第k+1個加油站表示目的地。
將計算出的最少加油次數輸出。如果無法到達目的地，則輸出」no solution」。
7 71 2 3 4 5 1 6 6
4把兩加油站的距離放在陣列中，a[1..n]表示從起始位置開始跑，經過n個加油站，a[k]表示第k－1個加油站到第k個加油站的距離。汽車在執行的過程中如果能跑到下乙個站則不加油，否則要加油。
問題分析：
貪心，提供幾組測試資料
7 31000 1 1 1 結果為no solution
7 31 1 1 10 結果為 no solution
**如下：
# includeint main()
else
} }
if(flag)
printf("%d\n",k+1);
else printf("no solution\n");
return 0;
}
XYNUOJ 1254 汽車加油問題
時間限制 1 sec 記憶體限制 128 mb 提交 12 解決 11 提交 狀態 討論版 一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。設計任務 對於給定的n和k個加油站位置，計算最少加油次數 第一行有2個正整數n和k，表示...
汽車加油問題
time limit 1000ms memory limit 65536k 有疑問？點這裡 一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。並證明演算法能產生乙個最優解。對於給定的n和k個加油站位置，計算最少加油次數。輸入資料的...
汽車加油問題
汽車加油問題 一輛汽車加滿油後可以行駛n公里，旅途中有加油站，設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。測試用例 7 7 n k 1 2 34 5 1 6 6 第k個加油站與第k 1個加油站之間的距離，其中第乙個代表起點，最後乙個代表終點。輸出 4 最少加油次數 解 汽車加...