乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市（假設出發時油箱是空的）。給定兩個城市之間的距離d1、汽車油箱的容量c（以公升為單位）、每公升汽油能行駛的距離d2、出發點每公升汽油**p和沿途油站數n（n可以為零），油站i離出發點的距離di、每公升汽油**pi（i=1，2，……n）。計算結果四捨五入至小數點後兩位。如果無法到達目的地，則輸出「no solution」。輸入格式
第一行為4個實數d1、c、d2、p與乙個非負整數n；
接下來n行，每行兩個實數di、pi。
輸出格式
如果可以到達目的地，輸出乙個實數（四捨五入至小數點後兩位），表示最小費用；否則輸出「no solution」（不含引號）。
樣例輸入
275.6 11.9 27.4 2.8 2
102.0 2.9
220.0 2.2
樣例輸出
26.95
#include
#include
#include
#include
using
namespace std;
double d[
10000
], p[
10000];
intmain()
double remain =
0, cost =0;
int pos =0;
doelse
pos = i;
found =
true
;break;}
}if(!found)
else pos++;}
}while
(pos <= n)
;printf
("%.2lf"
,cost)
;return0;
}
藍橋網 演算法訓練 旅行家的預算
問題描述 乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市 假設出發時油箱是空的 給定兩個城市之間的距離d1 汽車油箱的容量c 以公升為單位 每公升汽油能行駛的距離d2 出發點每公升汽油 p和沿途油站數n n可以為零 油站i離出發點的距離di 每公升汽油 pi i 1，2，n 計算結果四捨五入...
演算法訓練 旅行家的預算
問題描述 乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市 假設出發時油箱是空的 給定兩個城市之間的距離d1 汽車油箱的容量c 以公升為單位 每公升汽油能行駛的距離d2 出發點每公升汽油 p和沿途油站數n n可以為零 油站i離出發點的距離di 每公升汽油 pi i 1，2，n 計算結果四捨五入...
演算法訓練 旅行家的預算
原部落格 寫的很棒 題目 演算法訓練 旅行家的預算 時間限制 1.0s 記憶體限制 256.0mb 問題描述 乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市 假設出發時油箱是空的 給定兩個城市之間的距離d1 汽車油箱的容量c 以公升為單位 每公升汽油能行駛的距離d2 出發點每公升汽油 p和沿...