题目描述
甲、乙两人同时从 A 地出发要尽快同时赶到 B 地。出发时 A 地有一辆小车,可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样,且小于车的速度。问:怎样利用小车才能使两人尽快同时到达。
输入格式
仅一行,三个实数,分别表示 AB 两地的距离 s,人的步行速度 a,车的速度 b。
输出格式
两人同时到达 B 地需要的最短时间,保留 66 位小数。
输入输出样例
输入 #1
120 5 25
输出 #1
9.600000
说明/提示
数据规模与约定
对于 100% 的数据,保证 0≤s,a,b≤10^9。
import java.util.*;
public class Main {
public static void main(String[] args) {
new Main().sf();
}
double a = 0, b = 0, s = 0, v1 = 0, v2 = 0;
double s1 = 0, s2 = 0, t1 = 0, t2 = 0, p;
public void sf() {
Scanner in = new Scanner(System.in);
s = in.nextDouble();
v1 = in.nextDouble();
v2 = in.nextDouble();
s1 = 0;
s2 = s;
do {
p = (s1 + s2) / 2.0;
a = p / v2;
b = (p - a * v1) / (v1 + v2);
t1 = a + (s - p) / v1; // 先做车的人用的时间
t2 = a + b + (s - (a + b) * v1) / v2; // 后面一个人用的时间
if (t1 < t2) {
s2 = p;
} else {
s1 = p;
}
} while (Math.abs(t1 - t2) > 1e-8);
System.out.println(String.format("%.6f", t1));
}
}
二分