HDU 5387(2015多校8)-Clock(模拟)

题目地址：HDU 5387
题意：给你一个格式为hh:mm:ss的时间，问时针与分针、时针与秒针、分针与秒针之间夹角的度数是多少，若夹角度数不是整数，则输出A/B最简分数形式。
思路：每秒钟，分针走是0.1°，时针走(1/120)°；每分钟，时针走0.5°。所以对于时针的角度来说总共走动了h*30+m*0.5+s/120，对于分针的角度来说总共走掉了m*6+s*0.1，对于秒针来说，总共走动了s*6.因为乘法比较除法来说时间复杂度更精确一点，所以我们把走的角度*120，变成全部都是整数，最后再除掉120即可。哦哦~注意角度差大于180°的情况。

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <sstream>
#include <algorithm>
#include <set>
#include <queue>
#include <stack>
#include <map>
#pragma comment(linker, "/STACK:102400000,102400000")
using namespace std;
typedef __int64  LL;
const int inf=0x3f3f3f3f;
const double pi= acos(-1.0);
const double esp=1e-7;
void gcd(int a,int b)
{
    int aa=a;
    int bb=b;
    while(b!=0) {
        int r=b;
        b=a%b;
        a=r;
    }
    printf("%d/%d ",aa/a,bb/a);
}
int main()
{
    int t,h,m,s,a,b,c;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d:%d:%d",&h,&m,&s);
        h%=12;
        if(h==24)
          h=0;
        else if(h>12)
            h=h-12;
        h=h*3600+m*60+s;
        m=m*720+s*12;
        s*=720;
        a=abs(h-m);
        b=abs(h-s);
        c=abs(m-s);
        if(a>21600)
            a=43200-a;
        if(b>21600)
            b=43200-b;
        if(c>21600)
            c=43200-c;
        if(a%120)
            gcd(a,120);
        else
            printf("%d ",a/120);
        if(b%120)
            gcd(b,120);
        else
            printf("%d ",b/120);
        if(c%120)
            gcd(c,120);
        else
            printf("%d ",c/120);
        printf("\n");
    }
    return 0;
}