大家好,我是爬行系。今天打卡的是小车问题,数学问题。
题目描述
题目描述
甲、乙两人同时从 A 地出发要尽快同时赶到 B 地。出发时 A 地有一辆小车,可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样,且小于车的速度。问:怎样利用小车才能使两人尽快同时到达。
输入格式
仅一行,三个实数,分别表示 AB 两地的距离 ss,人的步行速度 aa,车的速度 bb。
输出格式
两人同时到达 B 地需要的最短时间,保留 66 位小数。
输入输出样例
输入
120 5 25
输出
9.600000
解题思路
由于小车每次只能够带一个人,且甲和乙两人步行速度都为a,则分析可知,要是得甲乙同时到达B所需要的时间最短采用的方法就是:先让小车带甲走到s1处,再返回去碰到乙并带其一起,同甲一起到达B这种方法所费时间是最短的,重点在于求出s1
由(s-s1)/a=2*(2*x/(a+b)-x/b)+(s-x)/b;化简可得s1(a+b)*s/3a+b),则最短时间为s1/b+(s-s1)/a
Ac代码
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
double s=sc.nextInt();
double a=sc.nextInt();
double b=sc.nextInt();
double s1=(a+b)*s/(b+3*a);
double mintime=s1/b+(s-s1)/a;
System.out.printf("%.6f",mintime);
}
}