题目连接: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就可以求了
在t2的时候,因为va已经知道了,就可以求AD的距离,AD的距离知道后,vm就可以求
并且AC的距离也可求,那么C追上M的时间也就是t=AC/(vc-vm) (相对于t2)
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
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;
}