HDU1006——Tick and Tick

这题很滑稽，因为开始我算出0的百分比是200%，这让我想起了那个实验产率300%的化学笑话。好吧，仔细讲讲这题：

     有几个逻辑关键点：首先，24h与12h的情况完全一样。并且根据常识，在0:00与12:00两个时刻表盘上三个指针皆重合。并且，三个指针运动相互独立，没有干扰。

     很自然能想到我们可以两两考虑这三个表针，算它们重合周期与周期内指针夹角超过n的时间。最后就是把所有时间取交集即可。剩下的就是一些细节问题了。

     这里我主要被取交集这里卡了一下，数组位置不同，大小不同，该怎样取得交集呢？思考好久后，我注意到长的时间段能包含好几个短的时间段，我们先确定与长时间重合的短时间段有哪些，再定义个min，max函数，确定头尾加到总时间sum上即可。如此，我们可以写出以下代码：

#include <stdio.h>
double max(double a,double b,double c){
    if(a>b){
        b=a;
    }
    if(b>c){
        c=b;
    }
    return c;
}

double min(double a,double b,double c){
    if(c<b){
        b=c;
    }
    if(b<a){
        a=b;
    }
    return a;
}
int main(int argc, const char * argv[]) {
    double n;
    while(1){
        scanf("%lf",&n);
        if(n<0){
            break;
        }
        if(n>=180){
            printf("%.3lf\n",0.);
            continue;
        }
        double vs=6;  //度/s
        double vm=360./3600;
        double vh=360./(3600*12);
        
        double dsh=360/(vs-vh);
        double dsm=360/(vs-vm);
        double dmh=360/(vm-vh);   //这里存储着每次两针合并所用的时间，以秒计
        double i,j,k;
        double sum=0;
        double starmh=n/(vm-vh);
        double endmh=dmh-starmh;
        double starsh=n/(vs-vh);
        double endsh=dsh-starsh;
        double starsm=n/(vs-vm);
        double endsm=dsm-starsm;    //初始为单周期数据，后期迭代
        double nsmh,nnmh,nssm,nnsm,nssh,nnsh;
        for(i=0;i<=12.*3600;i+=dmh){
            nsmh=starmh+i;
            nnmh=endmh+i;
            for(j=0;j<=12.*3600;j+=dsm){
                nssm=starsm+j;
                nnsm=endsm+j;
                if(nnsm<nsmh){
                    continue;
                }
                if(nssm>nnmh){
                    break;
                }
                for(k=0;k<12.*3600;k+=dsh){
                    nssh=starsh+k;
                    nnsh=endsh+k;
                    if(nnsh<nssm){
                        continue;
                    }
                    if(nssh>nnsm){
                        break;
                    }
                    double start=max(nssh,nssm,nsmh);
                    double end=min(nnsm,nnsh,nnmh);
                    if(start<end){
                        sum+=(end-start);
                    }
                }
            }
        }
        double result=sum*100/(3600.*12);
        printf("%.3lf\n",result);
    }
    return 0;
}