HDU 5705 Clock

来源：互联网发布：js filereader 编辑：程序博客网时间：2024/06/09 21:05

题意：给一个当前时间和一个角度，要求输出时针和分针成当前角度的一个最近时刻

首先我们推算出，秒针每走1°，分针走1/10°，时针走1/120°，所以干脆全部乘120，得到120->12->1，因此我们把120当作1°，所以只要将360*120当作秒针走一周的度数就可以处理，这样处理的优点是排除误差

接下来就可以暴力求解出几秒后可以得到解，因为我们对度数处理过，所以每过1s，时针度数+1，分针度数+12，判断一下当前锁形成的角度即可

代码如下

#include<cstdio>#include<algorithm>using namespace std;int main(){    int h,m,s;    int cas=1;    while(~scanf("%d:%d:%d",&h,&m,&s))    {        int t;        scanf("%d",&t);        t*=120;        int sum=h*3600+m*60+s;        int hh=sum%(360*120);        int mm=(sum*12)%(360*120);        int ans=0;        while(1)        {            hh=(hh+1)%(360*120);            mm=(mm+12)%(360*120);            ans++;            if(abs(abs(hh-mm)-t)<=10) break;        }        int anss=(ans+s)%60;        int ansm=((ans+s)/60+m)%60;        int ansh=((((ans+s)/60+m)/60)+h)%12;        printf("Case #%d: %02d:%02d:%02d\n",cas++,ansh,ansm,anss);    }}

0 0