uva 10995 - Educational Journey(数论)

本文链接：https://blog.csdn.net/keshuai19940722/article/details/24737225

题目大意：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;
}