hdu 5387 Clock (模拟)

最新推荐文章于 2021-08-04 15:15:41 发布

转载最新推荐文章于 2021-08-04 15:15:41 发布 · 89 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sola1994/p/4728231.html

本文探讨了如何通过编程解决复杂的时间计算问题，并详细解释了计算过程及输出格式的优化方法。

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

#include<iostream>
#include<algorithm>
#include<cstring>
#include<math.h>
#include<stdio.h>
#include<map>
using namespace std;
int gcd(int x,int y)
{
    return y==0?x:gcd(y,x%y);
}
int main()
{
    int h,m,s;
    int x,y,z,t;
    int gx,gy,gz;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d:%d:%d",&x,&y,&z);
        x%=12;          //将角度放大120倍 消去分母
        h=3600*x+60*y+z;//h=120*(30*(x+y/60+z/3600)+10*(y+z/60)+6*z) 
        m=720*y+12*z;
        s=720*z;
        x=abs(h-m);
        y=abs(h-s);
        z=abs(m-s);
        if(180*120<x)
            x=360*120-x;
        if(180*120<y)
            y=360*120-y;
        if(180*120<z)
            z=360*120-z;
        gx=gcd(x,120);
        gy=gcd(y,120);
        gz=gcd(z,120);
        if(gx==120)
            printf("%d ",x/gx);
        else
            printf("%d/%d ",x/gx,120/gx);
        if(gy==120)
            printf("%d ",y/gy);
        else
            printf("%d/%d ",y/gy,120/gy);
        if(gz==120)
            printf("%d ",z/gz);
        else
            printf("%d/%d ",z/gz,120/gz);
        printf("\n");
    }
    return 0;
}

转载于:https://www.cnblogs.com/sola1994/p/4728231.html