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