HDU 5387 Clock // 模拟

题目描述

解题思路

参考代码

#include <cstdio>
int abs(int x){return x < 0 ? -x : x;}
int gcd(int a, int b){return b ? gcd(b, a%b) : a;}
void slove(int x, int y){
int a = abs(x-y), b = gcd(a, 120), c = 120/b;
if (a /= b, a > 180*c)  a = c*360 - a;
if (c == 1)    printf("%d ", a);
else    printf("%d/%d ", a, c);
}
int main(){
int T, hh, mm, ss, h, m, s;
scanf("%d", &T);
while (T--){
scanf("%d:%d:%d", &hh, &mm, &ss);
hh %= 12;
s = ss * 6 * 120;
m = (mm * 60 + ss) * 12;
h = hh * 3600 + mm * 60 + ss;
slove(h, m); slove(h, s); slove(m, s);
printf("\n");
}
return 0;
}