汽車加油問題
一輛汽車加滿油後可以行駛n公里,旅途中有加油站,設計乙個有效演算法,指出應在哪些加油站停靠加油,使沿途加油次數最少。
測試用例:
7 7 (n k)
1 2 34 5 1 6 6(第k個加油站與第k-1個加油站之間的距離,其中第乙個代表起點,最後乙個代表終點。)
輸出:4(最少加油次數)
解:汽車加油問題:
直接進行模擬
對加油站間的距離進行逐個掃瞄,s代表當前能走的距離
盡量選擇往遠處走,當 s此時 count++ 此時 s 變為 n ,到達下一加油站,減去 a[i]
#include int main()
{ int n,k;
int a[100];
int count = 0;
scanf("%d %d",&n,&k);
for(int i=0;i
汽車加油問題
time limit 1000ms memory limit 65536k 有疑問?點這裡 一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法,指出應在哪些加油站停靠加油,使沿途加油次數最少。並證明演算法能產生乙個最優解。對於給定的n和k個加油站位置,計算最少加油次數。輸入資料的...
汽車加油問題
汽車加油問題 一輛汽車加滿油後可以行駛n千公尺。旅途中有k個加油站。若要使沿途的加油次數最少,設計乙個有效的演算法,指出應在那些加油站停靠加油。資料輸入 由檔案input.txt 給出輸入資料。第一行有2個正整數n和k,表示汽車加滿油後可行駛nkm,且旅途中有k個加油站。接下來1行中,有k 1個整數...
汽車加油問題
time limit 1000 ms memory limit 65536 kib submit statistic problem description 一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法,指出應在哪些加油站停靠加油,使沿途加油次數最少。並證明演算法能產生乙個...