文章目錄

• • 1. 問題描述
  • 2. 解題思路
  • 3. 實現代碼
  • 4. 測試結果

1. 問題描述

已知汽車的油箱額定里程，到目的地的路途中各加油站距起點的距離，求如何加油，讓加油的次數最少。

2. 解題思路

• 每次出發前檢查下一個加油站有多遠，車子能不能跑得到
• 能到，就不加油
• 不能到，就加油
• 如果加了油，還不能到，說明不能到達目的地

3. 實現代碼

/*** @description: 已知路上各加油站的距離，求最少加油次數（貪心）* @author: michael ming* @date: 2019/7/3 18:07* @modified by: */ #include <iostream> #define N 9 //加油站個數 #define oil_volume 10 //油箱額定可跑里程 using namespace std; class Car { public:int s;//行駛里程int carmileage;//油箱可跑里程Car():s(0),carmileage(oil_volume){}void fillgas(){carmileage = oil_volume;//加油，油箱加滿} }; int main() {Car tesla;int gasStation[N] = {10,20,35,40,50,65,75,85,100};//加油站距離起點距離int dist, i = 0;bool fill = true;//加油了嗎，默認加滿了油出發cout << "請輸入目的地的距離:";cin >> dist;if(tesla.carmileage >= dist)cout << "無需加油，" << "剩余的汽油可跑"<< tesla.carmileage-dist << "km。" << endl;else{for(i = 0; i < N; ++i){if(tesla.s + tesla.carmileage >= gasStation[i])//車子可開到i加油站{tesla.carmileage -= gasStation[i]-tesla.s;//油箱變少tesla.s = gasStation[i];//里程更新fill = false;//沒有加油if(tesla.s >= dist){cout << "到達終點,剩余的汽油可跑"<< tesla.carmileage+tesla.s-dist << "km。" << endl;break;}}else if(tesla.s + tesla.carmileage < gasStation[i] && !fill){//車子沒有加油，到不了i號加油站，需要在i-1站加油i--;//i-1站tesla.fillgas();//加油fill = true;//標記加過油cout << "在" << gasStation[i] << "km處加油！" << endl;}else//車子前一站加過油，還到不了i號加油站，不能到達目的地{cout << "不能到達目的地，距離目的地" << dist-(tesla.s+tesla.carmileage)<< "km,距離下一個加油站" << gasStation[i]-(tesla.s+tesla.carmileage)<< "km,請呼叫救援！"<< endl;break;}}if(tesla.s < dist && i >= N)//開過了所有的加油站 還沒到cout << "不能到達目的地，后面沒有加油站，距離目的地"<< dist-(tesla.s+tesla.carmileage) << "km,請呼叫救援！"<< endl;}return 0; }

4. 測試結果

int gasStation[N] = {10,20,35,40,50,65,75,85,100};//加油站距離起點距離 #define oil_volume 10 //油箱額定可跑里程

#define oil_volume 20 //油箱額定可跑里程

總結

以上是生活随笔為你收集整理的贪心应用--汽车加油次数问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。