HDU5387

题意：求时针跟分针，时针跟秒针，分针跟秒针之间的角度。

思路：先将钟分成12*3600份,那么原本的分为60格的，每格为720。当秒针转动一下的时候，分针走动了12份。时针走动了1份。

12*3600是以秒针动一次，以时针动一下的的最小参照。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int zg=3600*12;
int gcd(int x,int y)
{
    return y==0?x:gcd(y,x%y);
}
int main()
{
    int tt;
    scanf("%d",&tt);
    while(tt--)
    {
        int x,y,z;
        scanf("%d:%d:%d",&x,&y,&z);
        if(x>=12)x-=12;
        int a,b,c;
        c=z*720;
        b=y*720+z*12;
        a=x*3600+y*60+z;
        //printf("%d  %d %d\n",a,b,c);
        int cha1,cha2,cha3;
        int a1=a,b1=b,c1=c;
        if(a1<b1)swap(a1,b1);
        cha1=min(a1-b1,zg-(a1-b1));
        a1=a,b1=b,c1=c;
        if(a1<c1)swap(a1,c1);
        cha2=min(a1-c1,zg-(a1-c1));
        a1=a,b1=b,c1=c;
        if(b1<c1)swap(b1,c1);
        cha3=min(b1-c1,zg-(b1-c1));
        //printf("%d\n",cha1);
        cha1*=360;
        int g1=gcd(cha1,zg);
        if(g1==zg)
        {
            printf("%d ",cha1/g1);
        }
        else
        {
            printf("%d/%d ",cha1/g1,zg/g1);
        }

        cha2*=360;
        int g2=gcd(cha2,zg);
        if(g2==zg)
        {
            printf("%d ",cha2/g2);
        }
        else
        {
            printf("%d/%d ",cha2/g2,zg/g2);
        }
        cha3*=360;
        int g3=gcd(cha3,zg);
        if(g3==zg)
        {
            printf("%d ",cha3/g3);
        }
        else
        {
            printf("%d/%d ",cha3/g3,zg/g3);
        }
        puts("");
    }
    return 0;
}