洛谷P1258 小车问题

题目描述

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

输入输出格式

输入格式：

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

输出格式：

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

输入输出样例

120 5 25

9.600000

小学数学行程问题。

一个人先走，一个人乘车，中途后者下车步行，车返回去接另一个人，最终两个人同时到终点，用时最短。

设x表示在距离终点x单位远时让车折返，

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

化简得x=(b+a)*s/(b+3a)

算时间即可。

顺便学了一下cout控制精度。

/*by SilverN*/
#include<iostream>
#include<iomanip>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
double s,a,b,x;
using namespace std;
int main(){
cin>>s>>a>>b;
x=(a+b)*s/(b+3*a);
x=(x/b)+(s-x)/a;
cout<<setiosflags(ios::fixed);
cout<<setprecision(6)<<x<<endl;
}