汽車加油問題：一輛汽車加滿油后可行駛n公里，旅途中有若干個(gè)加油站，兩加油站間距離不超n 公里，起點(diǎn)離第一個(gè)加油站距離及最后一個(gè)加油站離終點(diǎn)距離也不超過n公里。算法給出應(yīng)在哪些加油站停靠加油，使沿途加油次數(shù)最少。圖中兩端表示汽車起點(diǎn)和終點(diǎn)，中間標(biāo)志為k個(gè)加油站，每段距離分別為s[0],s[1] ……s[k]公里.

#include<iostream> using namespace std;int main() {int n;cout<<"輸入一次加油后可以行使的距離（公里數(shù)）：";cin>>n;int x;cout<<"輸入一共多少個(gè)加油站：";cin>>x;cout<<"輸入每段距離序列"<<endl; int s[x+1];for(int i=0;i<=x;i++){cin>>s[i];}int gasoline=n;//汽油的現(xiàn)有量 int index=0;for(int i=0;i<x;i++){if(gasoline-s[i]>=s[i+1]){gasoline = gasoline-s[i]; }else{gasoline = n;index++;}}cout<<"沿途中加油的次數(shù)為："<<index; }

總結(jié)

以上是生活随笔為你收集整理的算法设计与分析——贪心算法——汽车加油问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。