C/C++ Program to Compute the Angle Between Hands of a Clock

  • 时间:2020-09-11 08:17:29
  • 分类:网络文摘
  • 阅读:180 次

Given two numbers, hour and minutes. Return the smaller angle (in sexagesimal units) formed between the hour and the minute hand.

Example 1:
Input: hour = 12, minutes = 30
Output: 165

clock-12-30-300x296 C/C++ Program to Compute the Angle Between Hands of a Clock algorithms c / c++ geometry

Example 2:
Input: hour = 3, minutes = 30
Output: 75

clock-3-30-300x300 C/C++ Program to Compute the Angle Between Hands of a Clock algorithms c / c++ geometry

Example 3:
Input: hour = 3, minutes = 15
Output: 7.5

clock-3-15-300x300 C/C++ Program to Compute the Angle Between Hands of a Clock algorithms c / c++ geometry

Example 4:
Input: hour = 4, minutes = 50
Output: 155

Example 5:
Input: hour = 12, minutes = 0
Output: 0

Constraints:
1 <= hour <= 12
0 <= minutes <= 59
Answers within 10^-5 of the actual value will be accepted as correct.

Hints:
The tricky part is determining how the minute hand affects the position of the hour hand.
Calculate the angles separately then find the difference.

Algorithm to Compute the Angle of the Hour and Minute Hand on the Clock

We can compute the angle between the Hour to the North (clock-wise) in degrees. And the angle between Minute and the North (clock-wise) can be computed in the same way. The answer is minimum of the absolute difference between these two values.

One minute is 6 degrees (there are 60 minutes on the clock). When minute moves, the hour moves proportional. One hour is 30 degrees (there are 12 hours on the clock).

1
2
3
4
5
6
7
8
9
10
class Solution {
public:
    double angleClock(int hour, int minutes) {
        double hourAngle = ((hour % 12) + minutes * 1.0/60) * 30;
        double minutesAngle = minutes * 6;
        double a = abs(hourAngle - minutesAngle);
        double b = 360 - a;
        return a < b ? a : b;
    }
};
class Solution {
public:
    double angleClock(int hour, int minutes) {
        double hourAngle = ((hour % 12) + minutes * 1.0/60) * 30;
        double minutesAngle = minutes * 6;
        double a = abs(hourAngle - minutesAngle);
        double b = 360 - a;
        return a < b ? a : b;
    }
};

The Python solution (slightly different) is here: Compute the Angle of the Hour and Minute Hand on a Clock

–EOF (The Ultimate Computing & Technology Blog) —

推荐阅读:
三类食品是引发癌症(恶性肿瘤)的因素  枸杞虽好但两种人吃了反而对健康有害  4个与大豆营养价值有关的真假说法  早餐第一口吃什么样的食物最养胃  萝卜颜色各异 营养价值各不相同  冬季养生美味 各种萝卜汤养胃又暖身  电脑族抗辐射可以经常吃这种水果  生活中常见的保护肠道健康的食物  注意三个饮食原则让你远离癌症威胁  羊奶粉调查:10款羊奶粉中有7款掺牛乳 
评论列表
添加评论