BestCoder Round #46-白红宇

BestCoder Round #46

阅读量：6358 次

发布时间：2019-06-23

本文共 1165 字，大约阅读时间需要 3 分钟。

1001 YJC tricks time

题目链接：

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

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

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

code：

1 #include 
     
       2 #include 
       3 using namespace std; 4 const int MAXN = 43200; 5 const int MOD = 4320000; 6 map
       
         mp; 7  8 void init() 9 {10     for (int i = 0; i < MAXN; i += 10)11     {12         int t1 = i * 1200 % MOD;13         int t2 = i * 100;14         int t = t1 - t2;15         if (t2 > t1) t = t2 - t1;16         if (t > 2160000) t = MOD - t;17         mp[t] = i;18     }19 }20 21 void solve(int n)22 {23     int hh = n / 3600;24     int mm = (n - hh * 3600) / 60;25     int ss = n - hh * 3600 - mm * 60;26     printf("%02d:%02d:%02d\n", hh, mm, ss);27 }28 29 int main()30 {31     init();32     int n;33     while (scanf("%d", &n) != EOF)34     {35         if (mp.count(n))36         {37             int t = mp[n];38             if (t != MAXN - t && t != 0) solve(MAXN - t);39             solve(t);40         }41     }42     return 0;43 }

转载于:https://www.cnblogs.com/ykzou/p/4621746.html

你可能感兴趣的文章