题目连接：uva 10995 - Educational Journey
题目大意：A,C,M三个人要去拜访大神D，但是由于太蠢了，走错方向了，当他们发现后，急急忙忙往回赶，先在A,C,M,D他们近似于在一条直线上，从左到右分别是A，C，M和D，D是不移动的，A的移动速度最快，其次是C再M，
现在给出5个时刻，分别表示A超过C的时间，A超过M的时间，A见到D的时间，C见到D的时间以及M见到D的时间，问说C超过M的时间。
解题思路：一开始的状态
在t1的时候，我们假设A/C到D的距离为1，那么va和vc就可以求了< http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vcD4KPHA+PGltZyBzcmM9"https://www.cppentry.com/upload_files/article/49/1_giyuy__.png" alt="\">
在t2的时候，因为va已经知道了，就可以求AD的距离，AD的距离知道后，vm就可以求
并且AC的距离也可求，那么C追上M的时间也就是t=AC/(vc-vm) (相对于t2)
#include#include #include #include const int N = 50; const int M = 5; int s, t[M]; char str[N]; int cat (char* str) { int hh, mm, ss; sscanf(str, "%d:%d:%d", &hh, &mm, &ss); return hh * 60 * 60 + mm * 60 + ss; } void init () { s = cat(str); for (int i = 0; i < 4; i++) { scanf("%s", str); t[i] = cat(str); } } void solve () { double v[M]; for (int i = 1; i < 3; i++) v[i] = 1.0 / (t[i] - s); v[3] = (t[1] - t[0]) * v[1] / (t[3] - t[0]); double d = (v[1] - v[3]) * (t[0] - s); int ans = (int)(d / (v[2] - v[3]) + 0.5); ans += s; int ss = ans % 60; ans /= 60; int mm = ans % 60; ans /= 60; int hh = ans % 24; printf("%02d:%02d:%02d\n", hh, mm, ss); } int main () { while (scanf("%s", str) == 1 && strcmp(str, "-1") != 0) { init(); solve(); } return 0; }