UvaLive 6664 Clock Hands

链接：http://vjudge.net/problem/viewProblem.action?id=49409

题意：给一个奇怪的可以记录N小时内时间的表（生活中的表是12小时计时的）。并且给出一个当前时间，求下一个出现的秒针恰巧在时针和分针中间的情况的时间，输出整数的小时和分钟还有用分数表示的秒。

思路：

首先计算时针分针秒针当前转动角度，记整个表盘总角度为1.





设经过了ss时间后，出现题目中要求的情况。则可列出式子：



将上述带入，化简得：



我们要取的是k=1时候的情况。如果k=1时三个针恰好重叠，那就取k=2时，从小到大向上取。其中的小问题就在于如何分数表示秒。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include<cstdlib>
#include<queue>
#include<stack>
#include<vector>
#include<ctype.h>
#include<algorithm>
#include<string>
#define PI acos(-1.0)
#define maxn 10005
#define INF 0x7fffffff
typedef long long ll;
using namespace std;
int gcd(int x,int y)
{
return y?gcd(y,x%y):x;
}
int main()
{
int H,h,m,s,ans_h,ans_m,ans_s;
while(scanf("%d%d%d%d",&H,&h,&m,&s)&&!(!H&&!h&&!m&&!s))
{
int hh=3600*h+60*m+s;
int mm=60*m*H+s*H;
int ss=60*s*H;
int K=3600*H;
int cmp=mm+hh-ss*2;
cmp=(cmp%K+K)%K;
int aa=119*H-1;
while(1)
{
int a=aa;
int c=cmp;
int t=gcd(a,c);
a/=t;c/=t;
ans_h=(h+(m+(a*s+c)/(a*60))/60)%H;
ans_m=(m+(a*s+c)/(a*60))%60;
ans_s=(a*s+c)%(a*60);
if((3600*ans_h+60*ans_m)*a+ans_s!=60*ans_m*a*H+ans_s*H)
{
printf("%d %d %d %d\n",ans_h,ans_m,ans_s,a);
break;
}
cmp+=K;
}
}
return 0;
}