ACM 兄弟郊游问题

兄弟郊游问题

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 2

描述

兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？

输入

第一行输入一个整数N，表示测试数据的组数(N<100)
每组测试数据占一行，是四个正整数，分别为M,X,Y,Z（数据保证X<Y<Z)

输出

输出狗跑的路径，结果保留小数点后两位。

样例输入

1
5 10 15 20

样例输出

200.00

思路：

这就是一个简单的数学题，根本不用考虑狗跑了几个来回，只要求出哥哥追上弟弟的时间，再看看输出格式。就ok了

代码：

import java.util.Scanner;

public class Main {
	public static double f(double m, double x, double y, double z) {// 狗和弟弟
		double t1 = 0, t = 0;
		t1 = (m * x) / (z - x);// 狗追弟弟
		t = ((m + t1) * x - y * t1) / (y - x);

		return t + t1;
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		if (a < 100) {
			double[] m = new double[a];// m为弟弟出发时间
			double[] x = new double[a];// 弟弟速度
			double[] y = new double[a];// y哥哥速度
			double[] z = new double[a];// z狗速度。
			double[] sum = new double[a];
			for (int i = 0; i < a; i++) {
				m[i] = sc.nextInt();
				x[i] = sc.nextInt();
				y[i] = sc.nextInt();
				z[i] = sc.nextInt();
			}
			for (int i = 0; i < a; i++) {
				if (x[i] < y[i] && y[i] < z[i]) {
					sum[i] = f(m[i], x[i], y[i], z[i]) * z[i];
				}

			}
			for (int i = 0; i < a; i++) {
				System.out.printf("%.2f", sum[i]);
				System.out.println();
			}
		}
	}
}