HDU 1006 解题报告

地址

• http://acm.hdu.edu.cn/showproblem.php?pid=1006

题意

• 输入D角度，当时针，分针，秒针两两的角度都大于或等于D时，则三者都很开心，问一天中，三者都开心的时间占了百分之几？

解题思路：

分析

• 我们都知道12个小时为时针分针秒针的一个周期，所以我们只需要计算12小时内的即可。

错误思路：

• 遍历12个小时的每秒钟，然后判断夹角，累计求和。
• 原因：因为精度要求比较高，所以只能求夹角范围。

正确思路：

• 遍历每时每分里面有多少秒的时间（范围）是开心的，然后累计求和除以总时间。
• 转化为：假设当前时间为 H:M:X，已知H和M（遍历），求X的范围满足都开心。
• 时针此时的度数：
  A=36012(H+M60+X60∗60<