首页 > 代码库 > UVA 10995 - Educational Journey（数论)
UVA 10995 - Educational Journey（数论)
题意：10995 - Educational Journey
题意：给定A遇到C,M,D的时刻和D遇到C,M的时刻，求C遇到M的时刻
思路：先把时间都处理成秒，然后从A遇到C后，从该点出发，A遇到D和C遇到D,就能求出速度Va和Vc之间的关系，由A遇到M后，从该点出发，A遇到D和M遇到D可以推出Va和Vm的关系，从而推出Vc和Vm的关系，然后由C和M遇到点出发，C遇到D和M遇到D的时间可以算，然后又有速度关系，就可以推出他们相遇时间
代码：
#include <stdio.h>
#include <string.h>
double t1, t2 ,t3 ,t4, t5;
bool read(double &t) {
double h, m, s;
if (scanf("%lf:%lf:%lf", &h, &m, &s) != 3 || h < 0) return false;
t = h * 3600 + m * 60 + s;
return true;
}
int main() {
while (read(t1)) {
read(t2); read(t3); read(t4); read(t5);
double k = (t5 - t2) * (t3 - t1) / (t4 - t1) / (t3 - t2);
int t = (int)((t4 * k - t5) / (k - 1) + 1e-6 + 0.5);
printf("%02d:%02d:%02d\n", t / 3600, t % 3600 / 60, t % 3600 % 60);
}
return 0;
}
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。