BestCoder Round #46

1001 YJC tricks time

题目链接：1001

题意：给你时针和分针所成的角度，输出现在的时间，以10秒为单位

思路：每10秒，分针走1度，时针走分针的1/12，我们可以根据时间来分别计算出分针和时针走的度数（分针可能走多圈），然后计算出二者的夹角（按题目的格式*12000）

我们可以得到一张时间对夹角的map表，对于输入的夹角，去map中查找是否存在对应的时间即可，除了0和06：00：00以外其他的夹角都对应两个时间，这两个时间互补。

code：

 #include <cstdio>
 #include <map>
 using namespace std;
 const int MAXN = ;
 const int MOD = ;
 map<int, int> mp;

 void init()
 {
     for (int i = ; i < MAXN; i += )
     {
         int t1 = i *  % MOD;
         int t2 = i * ;
         int t = t1 - t2;
         if (t2 > t1) t = t2 - t1;
         if (t > ) t = MOD - t;
         mp[t] = i;
     }
 }

 void solve(int n)
 {
     int hh = n / ;
     int mm = (n - hh * ) / ;
     int ss = n - hh *  - mm * ;
     printf("%02d:%02d:%02d\n", hh, mm, ss);
 }

 int main()
 {
     init();
     int n;
     while (scanf("%d", &n) != EOF)
     {
         if (mp.count(n))
         {
             int t = mp[n];
             if (t != MAXN - t && t != ) solve(MAXN - t);
             solve(t);
         }
     }
     return ;
 }