hdu 5387 Clock (模拟)

#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("
");
    }
    return 0;
}