hdu 5387 Clock 2015多校联合训练赛#8

Clock

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 328    Accepted Submission(s): 225

Problem Description

Give a time.(hh:mm:ss)，you should answer the angle between any two of the minute.hour.second hand
Notice that the answer must be not more 180 and not less than 0

 

Input

There are T(1≤T≤104) test cases
for each case,one line include the time

0≤hh<24,0≤mm<60,0≤ss<60

 

Output

for each case,output there real number like A/B.(A and B are coprime).if it's an integer then just print it.describe the angle between hour and minute,hour and second hand,minute and second hand.

 

Sample Input

400:00:0006:00:0012:54:5504:40:00

 

Sample Output

0 0 0 180 180 0 1391/24 1379/24 1/2 100 140 120 
Hint
每行输出数据末尾均应带有空格
 

 

Source

2015 Multi-University Training Contest 8

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int gcd(int a,int b){    if(b == 0) return a;    return gcd(b,a%b);}void work(int a,int b){    int u = 120*360;    int f = ((a-b)%u+u)%u;    f = min(f,u-f);    u = 120;    int g = gcd(f,u);    u /= g;    f /= g;    if(u == 1) printf("%d ",f);    else printf("%d/%d ",f,u);}int main(){    int t,h,m,s;    scanf("%d",&t);    while(t--){        scanf("%d:%d:%d",&h,&m,&s);        h = h*60*60+m*60+s;        m = m*12*60+s*12;        s = s*12*60;        work(h,m);        work(h,s);        work(m,s);        printf("\n");    }    return 0;}