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);
}
}