hdu1006 Tick and Tick

原题链接 Tick and Tick
题意
计算时针、分针、秒针24小时之内三个指针之间相差大于等于n度一天内所占百分比。
思路
每隔12小时时针、分针、秒针全部指向0，那么只需要计算12小时内的百分比就行。
秒针转动速度 6度/s
分针转动速度 1/10度/s
时针转动速度 1/120度/s
那么秒针与分针的相对速度为 59/10度/s
秒针与时针的相对速度为 719/120度/s
分针和时针的相对速度为 11/120度/s

计算两个指针相差一度需要的时间：
秒针和分针 sm=10/59s/度
秒针和时针 sh=120/719s/度
分针和时针 hm=120/11s/度

计算两个指针从分离到再次重合的周期：
秒针和分针 cir_sm=360*sm=3600/59s
秒针和时针 cir_sh=360*sh=43200/719s
分针和时针 cir_hm=360*hm=43200/11s

当degrees=n时
两个指针开始happy的时间：
s_sm=n*sm , s_sh=n*sh , s_hm=n*hm;//两指针间隔不再小于n的开始时间
两个指针结束happy的时间：
e_sm=cir_sm-s_sm , e_sh=cir_sh-s_sh , e_hm=cir_hm-s_hm;//两指针大于等于n的结束时间
两个指针happy的时间段：
秒针和分针happy时间的区间[s_sm,e_sm]
秒针和时针happy时间的区间[s_sh, e_sh]
分针和时针happy时间的区间[s_hm,e_hm]

显而易见，三个区间的交集就是三个指针都happy的时间段
start=max(s_sm,s_sh,s_hm);
end=min(e_sm,e_sh,e_hm);
如果 start < end
则区间 [start,end]就是三个区间的happy时间段

AC代码

#include<iostream> 
#include<stdio.h>
using namespace std;

double sm=10./59.,sh=120./719.,hm=120./11.;
double cir_sm=3600./59.,cir_sh=43200./719.,cir_hm=43200./11.;
double s_sm,s_sh,s_hm;          //start
double e_sm,e_sh,e_hm;          //end

double mymax(double a,double b,double c)
{
    if(a>b&&a>c)
    return a;
    if(b>a&&b>c)
    return b;
    return c;
}
double mymin(double a,double b,double c)
{
    if(a<b&&a<c)
    return a;
    if(b<a&&b<c)
    return b;
    return c;
}

int main()
{
    int n;//degrees
    double res;
    double start,end;
    while(cin>>n&&n!=-1)
    {
        res=0.0;
        s_sm=n*sm , s_sh=n*sh , s_hm=n*hm;
        e_sm=cir_sm-s_sm , e_sh=cir_sh-s_sh , e_hm=cir_hm-s_hm;
        start=mymax(s_sm,s_sh,s_hm);
        end=mymin(e_sm,e_sh,e_hm);
        while(start<=43200&&end<=43200)
        {
            if(start<end)
            res+=end-start;

            //judge
            if(end==e_sm)
            {
                s_sm+=cir_sm; e_sm+=cir_sm;
            }
            else if(end==e_sh)
            {
                s_sh+=cir_sh; e_sh+=cir_sh;
            }
            else if(end==e_hm)
            {
                s_hm+=cir_hm; e_hm+=cir_hm;
            }

            start=mymax(s_sm,s_sh,s_hm);
            end=mymin(e_sm,e_sh,e_hm);
        }
        printf("%.3f\n",res/432.); 
    }
    return 0;
}

如有不当之处欢迎指出！