HDU5387

来源：互联网发布：羽绒被牌子知乎编辑：程序博客网时间：2024/06/05 07:54

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

思路：先将钟分成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;}

0 0