HDU 5387 Clock // 模拟

最新推荐文章于 2020-12-24 13:44:09 发布

xmzyt1996

最新推荐文章于 2020-12-24 13:44:09 发布

阅读量422

点赞数

分类专栏： ----------HDU---------- ----------模拟----------

本文链接：https://blog.youkuaiyun.com/xmzyt1996/article/details/47625843

版权

----------HDU---------- 同时被 2 个专栏收录

35 篇文章

订阅专栏

----------模拟----------

5 篇文章

订阅专栏

本文提供了一种方法来解决HDU5387Clock问题，即计算给定时间下时针、分针、秒针之间的角度。通过计算每根针相对于0点的角度并进行差值运算，可以得出两两夹角。代码示例清晰展示了求解过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

HDU 5387 Clock

解题思路

题目大意:
给出时间 hh:mm:ss ,求时针, 分针, 秒针两两夹角.

我们可以先计算出 0点与每根针的夹角(顺时针方向 , 夹角[0, 360) ) 然后做差即可.

参考代码

#include <cstdio>
int abs(int x){return x < 0 ? -x : x;}
int gcd(int a, int b){return b ? gcd(b, a%b) : a;}
void slove(int x, int y){
    int a = abs(x-y), b = gcd(a, 120), c = 120/b;
    if (a /= b, a > 180*c)  a = c*360 - a;
    if (c == 1)    printf("%d ", a);
    else    printf("%d/%d ", a, c);
}
int main(){
    int T, hh, mm, ss, h, m, s;
    scanf("%d", &T);
    while (T--){
        scanf("%d:%d:%d", &hh, &mm, &ss);
        hh %= 12;
        s = ss * 6 * 120;
        m = (mm * 60 + ss) * 12;
        h = hh * 3600 + mm * 60 + ss;
        slove(h, m); slove(h, s); slove(m, s);
        printf("\n");
    }
    return 0;
}