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

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