hdu5387 钟表指针之间夹角

原创 2016年08月31日 16:58:17
B - Clock
Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u
Appoint description: 

Description

Give a time.(hh:mm:ss),you should answer the angle between any two of the minute.hour.second hand 
Notice that the answer must be not more 180 and not less than 0

Input

There are T(1\leq T \leq 10^4) test cases 
for each case,one line include the time 

0\leq hh<24,0\leq mm<60,0\leq ss<60

Output

for each case,output there real number like A/B.(A and B are coprime).if it's an integer then just print it.describe the angle between hour and minute,hour and second hand,minute and second hand.

Sample Input

4
00:00:00
06:00:00
12:54:55
04:40:00

Sample Output

0 0 0 
180 180 0 
1391/24 1379/24 1/2 
100 140 120 

        

题意: 给你一个24格式的数字时间,(字符串),问你这个时刻时针与分针 时针与秒针 分针与秒针 之间的夹角,

挺简单的水题,我们发现 秒针每秒转6度,分针每秒转1/10度,每分转6度,时针每小时转30度,没分转1/2度,没秒转

1/120 度,那么我们将表盘看做一个坐标系,12点钟为起点,那么可以计算出每个指针这一刻的角度是多少,但是为了避免

分数的加减,我们将所有的数通分,同时乘以120,那么圆盘一圈360 度变成了360*120 =43200度,肯定在int内,将时间转化

为12制的时间,计算角度,然后做差得到角度,但是输出是范围是0-180 ,所以要求小角,选择 min(x,43200-x)作为差值

,然后要化简为最简分式就可以了,(分子是120)

看代码

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <stdlib.h>
using namespace std;
int gcd(int a,int b)
{
    if(b==0)
        return a;
    else
        return gcd(b,a%b);
}
int main()
{
    int h,m,s;
    int H,M,S;
    int ans1,ans2,ans3;
    char str[20];
    int t;
    cin>>t;
    while(t--)
    {
        cin>>str;
        h=(str[0]-'0')*10+(str[1]-'0');
        m=(str[3]-'0')*10+(str[4]-'0');
        s=(str[6]-'0')*10+(str[7]-'0');
        if(h>=12)
            h-=12;

        //cout<<h<<endl;
        H=h*3600+m*60+s;
        M=m*720+12*s;
        S=s*720;

        ans1=max(H,M)-min(H,M);
        ans2=max(H,S)-min(H,S);
        ans3=max(M,S)-min(M,S);

        ans1=min(ans1,43200-ans1);
        ans2=min(ans2,43200-ans2);
        ans3=min(ans3,43200-ans3);

        int g1,g2,g3;
        g1=gcd(ans1,120);
        g2=gcd(ans2,120);
        g3=gcd(ans3,120);

        ans1/=g1;
        ans2/=g2;
        ans3/=g3;

        int f1,f2,f3;
        f1=120/g1;
        f2=120/g2;
        f3=120/g3;

        if(f1==1)
        {
            cout<<ans1<<" ";
        }

        else
        {
            if(ans1==0)
            {
                cout<<0<<" ";
            }
            else
                cout<<ans1<<"/"<<f1<<" ";
        }

        if(f2==1)
        {
            cout<<ans2<<" ";
        }

        else
        {
            if(ans2==0)
                cout<<0<<" ";
            else
                cout<<ans2<<"/"<<f2<<" ";
        }

        if(f3==1)
        {
            cout<<ans3<<" "<<endl;
        }

        else
        {
            if(ans3==0)
                cout<<0<<" "<<endl;
            else
                cout<<ans3<<"/"<<f3<<" "<<endl;
        }
    }
    return 0;
}



版权声明:本文为博主原创文章,转载注明出处。

Android获取两条线之间的夹角度数

Android获取两条线之间的夹角度数核心代码centerX、centerY为公共点,xInView、yInView为触摸点的坐标 /** *获取两条线的夹角 * @param c...
  • yaodong379
  • yaodong379
  • 2016年09月11日 15:52
  • 1580

[C#]快速求出三点之间的夹角

public static double Angle(Point cen, Point first, Point second) { const double ...
  • kingsollyu
  • kingsollyu
  • 2012年12月06日 15:38
  • 4049

C++ 实现两个向量之间的夹角

具体原理可以参考另外一篇博客:点击打开链接,实现思想就是,通过计算两个向量的斜率角,然后相减,就得到了夹角,好了,直接上代码! #include #include #include #incl...
  • sinat_31425585
  • sinat_31425585
  • 2017年07月15日 09:29
  • 1749

【Unity3D自学记录】Unity3D之自制小钟表

今天来写一个小钟表,其实很简单,就运用到了欧拉角。 首先创建时钟、分钟、秒钟以及4个点(12点、3点、6点、9点)偷懒了~~没弄那么多点。 时钟、分钟、秒钟这三个父级的中心一定要注意,我们旋转的是父级...
  • hackdjh
  • hackdjh
  • 2014年07月23日 15:23
  • 1265

点积应用-求两个向量夹角

之前,由点积求两条直线的夹角,只知道会用,不知道原量,今天看计算机图形学,才知道其原量,待记录如下:    点积最重要的应用时计算两个向量的夹角,或者两条直线的夹角。图给出了二维的情况,其中向量...
  • SevenColorFish
  • SevenColorFish
  • 2011年10月05日 22:24
  • 18386

时钟的指针一天内会重合几次? - Google, 谷歌,百度,baidu,阿里巴巴,alibaba,微软,华为,huawei面试题,

答案:http://www.java2000.net/p1105022次,如果你考虑从0点开始,0点结束的重合,那么是23次。永远不会,因为两个指针形状不同分析:如果是没有秒针且分针不是按1分钟递进的...
  • java2000_net
  • java2000_net
  • 2008年10月21日 19:19
  • 12639

再谈空间向量之间的夹角问题

以前发表过一个关于计算向量之间夹角的文章     http://blog.csdn.net/happy__888/archive/2005/04/28/367008.aspx有个网友提出疑问, 当N和...
  • happy__888
  • happy__888
  • 2008年03月05日 19:47
  • 4115

HTML5---canvas 指针时钟-clock

anvas 指针时钟-clock
  • damys
  • damys
  • 2015年08月20日 10:33
  • 3570

Android绘制时钟

最近在学View相关的知识,对Canvas和Paint类有了初步了解,看到别人弄了一个会走动的时钟,自己也打算给弄上一个,算是巩固一下相关知识。 首先来分析一下,要绘制出一个时钟,要绘制哪几部分:时钟...
  • shakespeare001
  • shakespeare001
  • 2016年01月19日 16:26
  • 3740

unity3d 空间两点求角度

1.求弧度值                   var  radian:float=Mathf.Atan((secondPosition.y-firstPosition.y)/(secondPosi...
  • u011128036
  • u011128036
  • 2013年07月29日 16:05
  • 3445
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu5387 钟表指针之间夹角
举报原因:
原因补充:

(最多只允许输入30个字)