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

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

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) —

推荐阅读:
某银行有两种储蓄计划——单利和复利的问题  大院里养了三种动物。每只小山羊戴3个铃铛,每只狗戴1个铃铛  某本书正文所标注的页码共用了2989个阿拉伯数字,问这本书的正文一共有多少页?  有两棵古槐树,500年前有个学者说  高中生儿童节作文  勿以恶小而为之勿以善小而不为  美丽的长岛作文  月是故乡明  我的调查报告作文  校园烟酒浅谈作文900字 
评论列表
添加评论