YJC tricks time HDU 5276

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5276

题意：现给定一个扩大了12000倍的时针与分针转过的度数的差，问你符合要求的时间点。（秒针误差在10秒以内， 时间点从 00：00:00 - 11:59:59）

 

///

时针：

    每小时转30°（ 12/360 = 1/x）

    每分钟转1/2°（12*60 / 360 = 1/x）

    每秒针转1/120°（12*60*60 / 360 = 1/x）

分针：  

 

    每分钟转6°（60 / 360 = 1/x）

 

    每秒针转1/10°（60*60 / 360 = 1/x）

 

h:m:s;

时针转的角度为：（h*3600 + m*60 + s）* 1/120 * 12000

分针转的角度为：（m*60 + s）* 1/10 * 12000

 

转一圈的角度为： Round = 360 * 12000

 

 

代码如下：

 

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>
#include <cmath>
#include <stack>
#include <cstring>
using namespace std;
#define INF 0xfffffff
#define maxn 10000
int Round=360*12000;int main()
{int n;while(scanf("%d", &n)!=EOF){for(int i=0; i<12; i++){for(int j=0; j<60; j++){for(int k=0; k<60; k+=10){int p = (i*3600+j*60+k)*100;int q = (j*60+k)*1200;int a=abs(p-q);///若当时针与分针相差的角度大于180*12000，则让其等于较小的那个度数。if(a>Round/2) a = Round - a;if(a==n)printf("%02d:%02d:%02d\n", i, j, k);}}}}return 0;
}