题意:求时针跟分针,时针跟秒针,分针跟秒针之间的角度。
思路:先将钟分成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; }