HDU - 5276 YJC tricks time

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5276

 

Sample Input
99000 0
 
Sample Output
00:01:30

11:58:30
00:00:00

 

题意：

YJC收到了一份神秘礼物。是一个长成这样的钟。

YJC不是时间领主所以他并不能乱搞时间，但是这个钟实在是太难认了！所以他想来耍耍你。

现在YJC给你时针和分针间的夹角，让你告诉他现在是什么时候。

你将以以下格式给出可能的时间：
HH:MM:SS
分别表示小时，分钟，秒（比如：08:30:20）在这里使用12小时制，也就是说时间范围是从00:00:00到11:59:59

另外，YJC不想要太精确的时间，所以当且仅当SS mod 10 = 0，答案才合法。

思路：直接暴力枚举就好了。

*：使用到时针分针秒针的夹角公式

时针从0点转过的角度a=30m+n/2+k/120();

分针转过的角度b=6n+k/10();

m点n分k秒的时针和分针所夹的角=|a-b|;

知识点连接：http://wenwen.sogou.com/z/q1702045275.htm

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stack>
 #include<math.h>
 #include<queue>
 using namespace std;
 #define INF 0x3f3f3f3f
 #define N 12342

 int main( )
 {
    int n,val=*;

    while(scanf("%d", &n) != EOF)
    {
        for(int i=;i<;i++)
        {
            for(int j=;j<;j++)
            {
                for(int k=;k<;k+=)
                {
                    int a=**i+*j+*k;///时针转过的角度
                    int b=**j+*k;///分针转过的角度
                    int c=a-b;///夹角

                    while(c>=val)
                     c-=val;
                    while(c<)
                     c+=val;
                    if(c>val/)
                     c=val-c;
                    if(c==n)
                     printf("%02d:%02d:%02d\n",i,j,k);

                }
            }
        }
    }
  return ;
 }

本人博客：http://www.cnblogs.com/weiyuan/