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

来源：互联网发布：tb软件编辑：程序博客网时间：2024/05/18 20:47

题目地址：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;}

1 0