小车问题(car) [3*]

  小车问题(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;
} 

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值