[問題分析]

　　由于汽車是由始向終點方向開的,我們最大的麻煩就是不知道在哪個加油站加油可以使我們既可以到達終點又可以使我們加油次數最少。

　　提出問題是解決的開始.為了著手解決遇到的困難,取得最優方案。我們可以假設不到萬不得已我們不加油，即除非我們油箱里的油不足以開到下一個加油站，我們才加一次油。在局部找到一個最優的解。卻每加一次油我們可以看作是一個新的起點，用相同的遞歸方法進行下去。最終將各個階段的最優解合并為原問題的解得到我們原問題的求解。

　　加油站貪心算法設計(C)：

　　include

　　include

　　int add(int b[ ],int m,int n)

　　{ //求一個從m到n的數列的和

　　int sb;

　　for(int i=m;i

　　return sb;

　　}

　　int Tanxin(int a[n], int N) //a[n]表示加油站的個數，N為加滿油能行駛的最遠距離

　　{

　　int b[n]; //若在a[i]加油站加油，則b[i]為1，否則為0

　　int m=0;

　　if(a[i]>N) return ERROR; //如果某相鄰的兩個加油站間的距離大于N，則不能到達終點

　　if(add(a[i], 0, n)

　　{ //如果這段距離小于N，則不需要加油

　　b[i]=0;

　　return add(b[i],0,n);

　　}

　　if(a[i]==a[j]&&a[i]==N)

　　{ //如果每相鄰的兩個加油站間的距離都是N，則每個加油站都需要加油

　　b[i]=1;

　　return add(b[i],0,n);

　　}

　　if(a[i]==a[j]&&a[i]

　　{ //如果每相鄰的兩個加油站間的距離相等且都小于N

　　if( add(a[i],m,k) < N && add(a[i],m,k+1) > N )

　　{

　　b[k]=1;

　　m+=k;

　　}

　　return add(b[i],0,n);

　　2011計算機等級二級C語言五套模擬試題及答案

　　計算機等級考試二級C語言歷年真題匯總(2005-2010)

　　2011年計算機等級考試二級C語言常見問題匯總

　　計算機等級考試二級C語言常見知識點總結