HDU 1275

两车追及或相遇问题

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

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

 

//圆周追击,第一次半圆周，第二次一个圆周 
#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int T,i,j,k;
    double v1,v2,s,d;
    double time1,time2,t1,t2,min;
    double len1,len2;
    cin>>T;
    while(T--)
    {
          cin>>s>>v1>>v2>>d;
          time1=s/(v1+v2);
          if(v1>v2) 
               time2=s/(v1-v2);
          else if(v1<v2) 
               time2=s/(v2-v1);
          else 
               time2=0;
          t1=-time1;
          t2=-time2;
          for(i=1;i<=d;i++)
          {
               if(t1+2*time1<t2+2*time2||t2==0) 
               {
                    t1+=2*time1;
                    min=t1;
               }
               else if(t2+2*time2<t1+2*time1) 
               {
                    t2+=2*time2;
                    min=t2;
               }
          }
          len1=v1*min;
          while(len1>=2*s) len1-=2*s;
          if(len1>=s) 
               len1=2*s-len1;
          len2=s-len1;
          if(len2<len1) len1=len2;
          printf("Time=%.3lf Dist=%.3lf\n",min,len1);
    }
    return 0;
}