java P1258 小车问题

题目描述
甲、乙两人同时从 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));

	}
}

二分