hdu 1006 Tick and Tick(枚举)
传送门
题意:求一天当中有百分之多少时间满足时针、分针、秒针两两所成角度不小于n度(所成角度不大于180度)
题解:第一次写直接将时间离散化处理,跑完样例才发现这样只能求得近似解(比如当n=90时答案始终有误差),因为每一段满足条件的时间段的起始时间和终止时间都不一定是1秒的整数倍。所以考虑两两时针在一次重合和下一次重合这个周期内有多少时间段满足所成角度不小于n度,用三重循环(三根针两两组合有三种组合)枚举这些时间段,计算被三种时间段都覆盖一次的子段,每次答案加上这样的子段的终止时间与起始时间之差即可。
原创
2020-06-08 17:57:49 ·
209 阅读 ·
0 评论