首页 > 代码库 > uva 1529 - Clock(数论)
uva 1529 - Clock(数论)
题目链接:uva 1529 - Clock
题目大意:给出两个时间,问从第一个时间变成第二个时间分针会和时针重叠几次。
解题思路:两个针重叠的时间是固定的,只要处理出这些重叠的时刻,在判断说给得时间区间包含的个数即可。
#include <cstdio> #include <cstring> #include <cmath> const int T = 12 * 60 * 100; const int D = 6545; int sh, sm, eh, em; int solve (int s, int t) { if (t < s) t += T; return t / D - (s - 100) / D; } int main () { printf("Program 3 by team X\n"); printf("Initial time Final time Passes\n"); while (scanf("%d%d%d%d", &sh, &sm, &eh, &em) == 4) { int s = (sh * 60 + sm) * 100; int t = (eh * 60 + em) * 100; printf(" %02d:%02d %02d:%02d", sh, sm, eh, em); printf("%8d\n", solve(s, t)); } printf("End of program 3 by team X\n"); return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。