洛谷 P1258 小车问题

甲乙两人需同时从A地到达B地,小车只能载一人。步行速度相同,小于车速。要找出最短时间。车先带一人到x处返回接另一个人,两人同时到达的条件是(s-x)/a=2*(2*x/(a+b)-x/b)+(s-x)/b。解得x=(b+a)*s/(b+3a),最短时间为x/b+(s-x)/a。
摘要由CSDN通过智能技术生成

题目描述

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

输入输出格式

输入格式:

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

输出格式:

两人同时到达B地需要的最短时间,保留6位小数。

输入输出样例

输入样例#1:

120 5 25

输出样例#1:

9.600000



首先车带一个人行驶x段距离

然后丢下 折回找另外一个人 半路碰上 带回终点

刚好与第一人共到 根据这个策略 列出公式

(s-x)/a=2*(2*x/(a+b)-x/b)+(s-x)/b

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值