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 = 43200;
const int MOD = 4320000;
map<int, int> mp;

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

void solve(int n)
{
    int hh = n / 3600;
    int mm = (n - hh * 3600) / 60;
    int ss = n - hh * 3600 - mm * 60;
    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 != 0) solve(MAXN - t);
            solve(t);
        }
    }
    return 0;
}