题目链接：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);}
}