hdu 5387 Clock

题意：给你一个格式为hh:mm:ss的时间，问改时间时针与分针、时针与秒针、分针与秒针之间夹角的度数是多少，若夹角度数不是整数，则输出最简分数形式A/B，即A与B互质。

解题思路：该题的思路很简单，只需先将时针、分针、秒针代表的时间转换成距离0刻度的角度，然后再求两者之间夹角的度数就会方便许多，需要注意，每秒钟，秒针对分针的贡献是0.1°，秒针对时针的贡献是(1/120)°；每分钟，分针对时针的贡献是0.5°。为了使得计算角度时均为整数，本人特地将角度放大了120倍，最后反正是要化成最简分数形式的，故再除以120即可。

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cmath>
#include <cstring>
#include <string>
#include <climits>
#include <vector>
#include <map>
#include <set>
#include <queue>
using namespace std;

#define eps 1e-8;
const int INF=0x3f3f3f3f;

void gcd(int a,int b)
{
	int m=a,n=b;
	while(b!=0)
	{
		int t=b;
		b=a%b;
		a=t;
	}
	printf("%d/%d",m/a,n/a);
}

int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int hh,mm,ss;
		scanf("%d:%d:%d",&hh,&mm,&ss);
		hh%=12;
		hh=hh*3600+mm*60+ss;
		mm=mm*720+ss*12;
		ss=ss*720;

		int d1=abs(hh-mm);
		int d2=abs(hh-ss);
		int d3=abs(mm-ss);
		if(d1>21600)d1=43200-d1;
		if(d2>21600)d2=43200-d2;
		if(d3>21600)d3=43200-d3;

		if(d1%120)gcd(d1,120);
		else printf("%d",d1/120);
		printf(" ");

		if(d2%120)gcd(d2,120);
		else printf("%d",d2/120);
		printf(" ");

		if(d3%120)gcd(d3,120);
		else printf("%d",d3/120);
		printf(" ");
		printf("\n");
	}
	return 0;
}