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;
}