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/