小车问题(car)
【问题描述】甲、乙两人同时从A 地出发要尽快同时赶到B 地。出发时A 地有一辆小车,可是这辆小车除了驾驶员
外只能带一人。已知甲、乙两人的步行速度一样,且小于车的速度。问:怎样利用小车才能使两人尽快同
时到达。
【输入】 仅一行,三个整数,
分别表示AB 两地的距离s 米(≤2000),
人的步行速度a 米/秒,
车的速度b 米/秒,2000>b>a。
【输出】 人同时到达B 地需要的最短时间,单位秒,保留5 位小数。
[样例输入]
120 5 25
[样例输出]
9.60000
以下是代码
#include<iostream>
using namespace std;
int main(){
double s,a,b;
cin>>s>>a>>b;
double l=0,r=s;
double t1,t2;
while(r-l>1e-6){
double mid=(l+r)/2;
t1=mid/b+(s-mid)/a;//t1为乙上车的地方
t2=(2*mid*(b-a)+s*(a+b))/(b*(a+b));//t2为甲下车的地方
if(t1>t2) l=mid;
else r=mid;
}
cout.precision(5);//保留5位输出
cout<<fixed<<t1;
return 0;
}