首页 > 代码库 > UVA 1529 - Clock（数论)
UVA 1529 - Clock（数论)
题目链接：1529 - Clock
题意：给定两个时刻，求时针和分针相遇次数。
思路：先把转一圈会相遇的时刻记录下来，这些时刻肯定是固定的，然后由给定的两个时刻a,b，求出12点到a相遇次数c1，12点到b相遇次数c2，ans = c2 - c1
代码：
#include <stdio.h>
#include <string.h>
const double esp = 1e-6;
int h1, m1, h2, m2;
double t1, t2, s[25];
int main() {
s[0] = 0;
for (int i = 1; i < 25; i++) {
s[i] = s[i - 1] + 720.0 / 11;
}
printf("Program 3 by team X\n");
printf("Initial time Final time Passes\n");
while (~scanf("%d%d%d%d", &h1, &m1, &h2, &m2)) {
t1 = h1 * 60 + m1; t2 = h2 * 60 + m2;
if (t2 < t1) t2 += 720;
int ans1, ans2;
for (int i = 0; i < 24; i++) {
if (s[i] < t1)
ans1 = i;
if (s[i] < t2)
ans2 = i;
}
printf(" %02d:%02d %02d:%02d%8d\n", h1, m1, h2, m2, ans2- ans1);
}
printf("End of program 3 by team X\n");
return 0;
}
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。