Gym 100641 H Time Warp請戳
1. 題意:
求小於/大於一個整點時,時針順時針轉向分針的角度爲一個固定值時的的時間。
2. 思路:
由於時針和分針的速度是以秒爲單位的,所以每秒時針和秒針的角度變化的速度差爲:11:120
然後就是求角度變化了:
(1).大於整點(after),所需時間(秒):cnt = (d(整點角度) - d(所求角度)+ 速度差 / 2) / 速度差;
(2).小於整點(til),所需時間(秒):cnt = (d(所求角度) - d(整點角度)+ 速度差 / 2) / 速度差;
注意兩點:
其一,當減的角度大於被減角度,將減的角度減360, 因爲只有小的角度追到大的角度。
其二,cnt對運算結果去整。
3. 複雜度:
時間複雜度:O(1)
空間複雜度:O(1)
4. 代碼:
/* ***********************************************
Author :Ilovezilian
Created Time :2015/8/25 17:39:34
File Name :h.cpp
************************************************ */
#include <bits/stdc++.h>
#define INF 0x7fffffff
using namespace std;
const int N = 0, mod = 1e9+7;
const double mv = 11.0 / 120.0;
int ini[] = {0, 330, 300, 270, 240, 210, 180, 150, 120, 90, 60, 30, 0}, kk;
void solve()
{
double wd;
int d, hh, h, m, s;
char c[10];
scanf("%d%s%d", &d, c, &hh);
wd = ini[hh];
int cnt;
if(c[0] == 'a')
{
if(wd >= d) wd -= 360;
cnt = (int)((d + mv / 2 - wd) / mv);
s = cnt % 60;
cnt /= 60;
m = cnt % 60;
cnt /= 60;
h = hh + cnt;
if(h > 12) h -= 12;
//printf("after\n");
}
else
{
double dd = wd;
wd = d;
if(wd >= dd) wd -= 360;
cnt = (int) ((dd + mv / 2 - wd) / mv);
if(cnt % 60) s = 60 - cnt % 60, cnt += 60;
cnt /= 60;
if(cnt % 60) m = 60 - cnt % 60, cnt += 60;
cnt /= 60;
h = hh - cnt;
if(h <= 0) h += 12;
//printf("til\n");
}
printf("Case %d: %d:%02d:%02d\n", kk ++, h, m, s);
}
int main()
{
//freopen("","r",stdin);
//freopen("","w",stdout);
int cas;
kk = 1;
scanf("%d", &cas);
while(cas --) solve();
return 0;
}