HDOJ 1275 两车追及或相遇问题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1275

追击星宇问题是小时候最讨厌的问题，因为追击和相遇我们得考虑完全不同的情形，得分成两部分去讨论，很烦，这道题也是，如果是两者相遇的话，那么第i次相遇所需要的时间就是s*(2*i-1) / (va+vb)，而第i次慢车被快车追上的时间是s*(2*i-1) / (v块-v慢)，但是第i次相交的时候是相遇还是追击我们并不清楚，我们得根据哪一个更早进行更新。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define EPS 1e-6
const int INF = 0x3f3f3f3f;
double s,va,vb, tim1, tim2, tim[1010];
int num;
int main()
{
  int T;
  scanf("%d", &T);
  while(T--)
  {
    scanf("%lf%lf%lf%d", &s, &va, &vb, &num);
    int j = 1, k = 1;
    double vd = (va-vb) > 0?(va-vb):(vb-va);
    tim2 = INF;
    for(int i=1; i<=num; i++)
    {
      tim1 = s*(2*j-1) / (va+vb);
      if(vd > EPS) tim2 = s*(2*k-1) / vd;
      //printf("%lf %lf %d\n", tim1,tim2,i);
      if(tim1 < tim2)
      {
        tim[i] = tim1;
        j++;
      }
      else
      {
        tim[i] = tim2;
        k++;
      }
    }
    double tmp = tim[num] * va;
    while(tmp >= s) tmp -= s;
    tmp = min(s-tmp, tmp);
    printf("Time=%.3f Dist=%.3f\n", tim[num], tmp);
  }
}