Clock题解

Clock

题意：给一些时间，24小时制，给一个初始出发时间，问在钟表上最少转多少度能把所有给的时间都经历一遍。
思路：分四种情况模拟。
注意：

• 求的是度数，所以最后要乘6转换。
• 3：00，转到15：00，需要转动0度。
• 取模要对一圈取模，mod = 43200。

#include<bits/stdc++.h>
using namespace std;

const int N = 86410;
const int tmp = 43200;
int n;
int h, m, s;
double a[N];
int cnt;
double ans = N;

signed main(){
    while(cin >> n){
        for(int i = 0; i <= n + 1; i ++) a[i] = 0;
        cin >> h >> m >> s;
        h = h % 12;
        int ti = h * 3600 + m * 60 + s;
        for(int i = 1; i <= n; i++){
            int hi, mi, si;
            cin >> hi >> mi >> si;
            hi = hi % 12;
            a[++cnt] = (hi * 3600 + mi * 60 + si + tmp - ti) % tmp;
        }
        a[++cnt] = 0;
        sort(a + 1, a + 1 + cnt);
        ans = min(ans, a[cnt]);
        ans = min(ans, tmp - a[1]);
        //顺时针
        for(int i = 1; i <= n; i++){
            ans = min(ans, a[i] * 2 + (tmp - a[i + 1]));
        }
        for(int i = n; i >= 1; i--){
            ans = min(ans, 2 * (tmp - a[i]) + a[i - 1]);
        }
        cout << fixed << setprecision(2) << ans * 6 << endl;
    }
    return 0;
}

原文地址：http://www.cnblogs.com/N-lim/p/16923096.html