您的位置:首页 > 其它

HDU 5705 Clock (暴力+技巧)

2016-07-29 21:06 281 查看
题意:给一个当前时间和一个角度,要求输出时针和分针成当前角度的一个最近时刻

首先我们推算出,秒针每走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);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  HDU