UVA 10339 - Watching Watches（数论+推理）

最新推荐文章于 2020-03-01 13:28:49 发布

原创最新推荐文章于 2020-03-01 13:28:49 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

数学类-数论同时被 3 个专栏收录

146 篇文章

订阅专栏

算法竞赛入门经典训练指南-第二章

141 篇文章

订阅专栏

算法设计-推理

23 篇文章

订阅专栏

本文探讨了两个时钟因每日误差不同而重新同步的问题。通过计算每圈所需秒数和绝对误差差值,确定了两钟再次同步所需的天数及具体时间。使用C语言实现了解决方案。

题目链接：10339 - Watching Watches

题意：两个时钟，一个每天慢a秒，一个每天慢b秒，问两钟重新相遇的时刻

1圈有12 * 60 * 60秒，然后1圈 / abs(a - b),就可以求出多少天会相遇，然后就能求出A钟一共慢了多少秒，进而可以求出该时刻的时和分

代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int k, m;

int main() {
	while (~scanf("%d%d", &k, &m)) {
		int d = abs(m - k);
		int min = (int)(12 * 60 * 1.0 / d  * (24 * 60 * 60 - k) + 0.5) % (24 * 60);
		int h = min / 60;
		min %= 60;
		h %= 12;
		if (h == 0) h = 12;
		printf("%d %d %02d:%02d\n", k, m, h, min);
	}
	return 0;
}