杭电oj HDOJ 2076 夹角有多大(题目已修改,注意读题)
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2076
Problem Description
时间过的好快,一个学期就这么的过去了,xhd在傻傻的看着表,出于对数据的渴望,突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间,请你帮他算出这个夹角。
注:夹角的范围[0,180],时针和分针的转动是连续而不是离散的。
Input
输入数据的第一行是一个数据T,表示有T组数据。
每组数据有三个整数h(0 <= h < 24),m(0 <= m < 60),s(0 <= s < 60)分别表示时、分、秒。
Output
对于每组输入数据,输出夹角的大小的整数部分。
解题思路
时针和分针都是按顺时针旋转的,“两针”之间的角度可以用“时针转过的角度”和“分针转过的角度”之差的绝对值计算。要注意的是时针和分针的转动角度还要额外加上秒针旋转对二者的微小影响,具体的关系:秒针一秒走6度;分针一秒走1/10度;时针一秒走1/120度。
本人的C++解决方案
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int T, i, hour, min, sec;
double hour_ang, min_ang, hour_temp, min_temp, res;
cin >> T;
for (i = 0; i < T; i++) {
cin >> hour >> min >> sec;
if (hour >= 12) {
hour -= 12;
}
// 秒针一秒走6度,分针一秒走1/10度,时针一秒走1/120度!
hour_temp = double(min * 60 + sec) / 120;
min_temp = double(sec) / 10;
hour_ang = hour * 30 + hour_temp;
min_ang = min * 6 + min_temp;
res = abs(hour_ang - min_ang);
if (res > 180) {
res = 360 - res;
}
cout << int(floor(res)) << endl;
}
return 0;
}
代码通过HDOJ平台运行检查,如发现错误,欢迎指出和纠正,谢谢!