problem link：
時間限制: 1 sec 記憶體限制: 128 mb
提交: 43 解決: 9 [
提交][
狀態][
討論版]
一輛汽車加滿油後可行駛 n公里。 旅途中有若干加油站。 設計乙個有效演算法,指出應在哪些加油站停靠加油,使沿途加油次數最少。請對於給定的 n和 k個加油站位置， 計算最少加油次數。
對於輸入資料，其第1行有2個正整數n（1≤n≤5000）和 k（1≤k≤5000）。表示汽車加滿油後可行駛 n公里，且旅途中有 k個加油站。接下來的1行中，有 k+1個整數，表示第 k個加油站與第 k-1個加油站之間的距離。第 0個加油站表示出發地，汽車已加滿油。第 k+1個加油站表示目的地。
資料輸出一行。 如果所對應的輸入資料資料可以到達， 將計算的最少加油次數輸出。 如果無法到達目的地，則輸出「nosolution」。
7 71 2 3 4 5 1 6 6
4
ac code：
#include#include#include#include#include#include#include#include#include#define ll long long
#define exp 1e-9
#define maxn 1000010
using namespace std;
int sta[5010];
int main( )
cur=n;
i=1;
ans=0;
if(curcur)
else}}
else
} }
} } return 0;
}
加油站問題
有乙個環形軌道，上有若干加油站，一輛小車 初始時油箱為空，油箱容量無線 從某個加油站出發繞一圈，路上需要耗油，已知加油站的總油量和路上需要消耗地油量一樣多，問是否可以找到從乙個加油站出發，小車可以正常繞一圈？其實上面的題與下面的題目類似 有乙個迴圈陣列，問找出乙個數，使得從該數出發，往右的所有子陣列...
加油站（貪心演算法）
一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應 在哪些加油站停靠加油，使沿途加油次數最少。對於給定的n n 5000 和k k 1000 個加油站位置，程式設計計算最少加油次數。並證明演算法能產生乙個最優解。要求 輸入 第一行有2個正整數n和k，表示汽車加滿油後可行駛...
LeetCode貪心 134 加油站
題目描述 在一條環路上有 n 個加油站，其中第 i 個加油站有汽油gas i 公升。你有一輛油箱容量無限的的汽車，從第i 個加油站開往第i 1 個加油站需要消耗汽油cost i 公升。你從其中的乙個加油站出發，開始時油箱為空。如果你可以繞環路行駛一周，則返回出發時加油站的編號，否則返回 1。說明 示...