HDU 两车追及或相遇问题

两车追及或相遇问题

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2195 Accepted Submission(s): 686

Problem Description
外号叫“猪头三”的小学生在数学课上，经常遇到两车相遇或追及的方程题，经过长时间的练习，他发现了许多规律，然而他不懂计算机，他想请你帮忙编写一个计算机程序，解决他的问题。
题目的描述是这样的：甲、乙两地相距L公里，A车的速度为VA公里/小时，B车的速度为VB公里/小时，A车和B车开始时分别在甲、乙两地，现在两车同时从甲、乙两地出发，并且开始计时，两车到达甲、乙两地后返回继续行驶，这样会有许多次追及或相遇的时候，我们假定称追及或相遇的时候为“重合”，请输出“重合”时的时间以及离甲、乙两地较近地的距离。

Input
本题有多个测试数据组，第一行为测试数据组数N，接着是N行数据，每行的数据按顺序分别为实数类型的距离、A车的速度、B车的速度以及整数类型的第几次“重合”的序号数(<=1000)。

Output
Time=xxxx.xxx Dist=xx.xxx输出的精度为精确到小数点后三位。

Sample Input
2
120.7 90.0 90.0 10
100.5 80.7 69.3 1

Sample Output
Time=12.741 Dist=60.350
Time=0.670 Dist=46.431

思路：速度快的车每走过一次甲乙两地全程就会与速度慢的车相遇，设问第n次相遇的时间，最近路程，我们就让速度快的车走过(n-1)次全程，此时速度快的车再甲地或者乙地，我们爱算出时间求出速度慢的车走过的路程及方向.
(1).如果速度慢的车方向与速度快的车方向相同，两车追及，此时需要考虑追及过程中速度慢的车是否会先到达甲乙某地再折回。
(2).如果速度慢的车方向与速度快的车方向相向，直接计算.
具体看代码

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        double b,c,a;
        int d;
        scanf("%lf%lf%lf%d",&a,&b,&c,&d);
        double vis;
        if(b<c)
            swap(b,c);//时b为最大速度
        vis=a*(d-1)/b;//速度快的车走完(d-1)次全程所用时间
        int e;
        e=vis*c/a;//速度慢的车走过的全程次数，代表方向
        double dis;
        dis=vis*c-e*a;//速度慢的车的位移
        double arr;
        if(e%2==(d-1)%2)//判断追及还是相遇
        {
            arr=(a-dis)/(b+c);
        }
        else if(e%2!=(d-1)%2)
        {
            double rng=(a-dis)/c*b;//判断是否会发生追及折返问题
           if(rng<a)
           {
               arr=(a-rng)/(b+c)+rng/b;//时间
           }
           else if(rng>=a)
           {
               arr=dis/(b-c);
           }
        }
        double ans;
        if(arr*b<a/2)//判断最近的地方
        {
            ans=arr*b;
        }
        else ans=a-arr*b;
        printf("Time=%.3lf Dist=%.3lf\n",arr+vis,ans);
    }
}