JudgeOnline 1668 小车载人问题

最新推荐文章于 2019-10-27 22:39:36 发布

SSL_zeng_yu

最新推荐文章于 2019-10-27 22:39:36 发布

阅读量449

点赞数 1

分类专栏： PASCAL 分治

本文链接：https://blog.csdn.net/SSL_zeng_yu/article/details/53702872

版权

PASCAL 分治专栏收录该内容

9 篇文章 0 订阅

订阅专栏

小车载人问题

Time Limit:1000MS Memory Limit:65536K Total Submit:80 Accepted:38

Description

　　甲、乙同时从A地出发要尽快到达B地。出发时A地有带一人的小车。可是这辆车除了驾驶员外只能带一个人。又知甲、乙两人步行速度相同。问怎样得用小车才能使两个尽快同时到达。

Input

仅一行，三个数据分别表示AB两地的距离s,人的速度，车的速度

Output

两人同时到达B点的最短时间(结果保留小数点后4位)。

Sample Input

120 5 25

Sample Output

9.6000
保留小数点后4位

Source

elba

const z=1e-4;
var
  s,a,b,c,c0,c1,t1,t2,t3,t4:real;
begin
  readln(s,a,b);
  c0:=0;
  c1:=s;
  repeat
    c:=(c0+c1)/2;
    t3:=c/b;
    t2:=t3+(s-c)/a;
    t4:=(c-t3*a)/(a+b);
    t1:=t3+t4+(s-(t3+t4)*a)/b;
    if t1<t2 then c0:=c else c1:=c;
  until abs(t1-t2)<=0.0001;
  write(t1:0:4);
end.