uva 10995 - Educational Journey(数论)

来源：互联网发布：windows defender xp 编辑：程序博客网时间：2024/04/30 06:16

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

2 0