hdoj_1006 Tick and Tick

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1006

//C++代码
#include<iostream>
#include<iomanip>
using namespace std;

double max(double a,double b,double c){
	if(b>a) a=b;
	if(c>a) a=c;
	return a;
}

double min(double a,double b,double c){
	if(b<a) a=b;
	if(c<a) a=c;
	return a;
}

int main(){
	//秒针的运行速度 vs=6 度每秒
	//分针的运行速度 vm=1/10 度每秒
	//时针的运行速度 vh=1/120 度每秒
	//秒针与分针的速度差 vsm=vs-vm=59/10 度每秒
	//秒针与时针的速度差 vsh=vs-vh=719/120 度每秒
	//分针与时针的速度差 vmh=vm-vh=11/120 度每秒
	//秒针与分针相遇的周期 tsm=360/vsm=3600/59 秒
	//秒针与时针相遇的周期 tsh=360/vsh=43200/719 秒
	//分针与时针相遇的周期 tmh=360/vmh=43200/11 秒
	//秒针与分针相差大于等于d度的时间段 d/vsm+i*tsm<=t<=(360-d)/vsm+i*tsm=(i+1)*tsm-d/vsm  (1)
	//秒针与时针相差大于等于d度的时间段 d/vsh+j*tsh<=t<=(360-d)/vsh+j*tsh=(j+1)*tsh-d/vsh  (2)
	//分针与时针相差大于等于d度的时间段 d/vmh+k*tmh<=t<=(360-d)/vmh+k*tmh=(k+1)*tmh-d/vmh  (3)
	//使条件(1)(2)(3)均满足的时间长度占总的时间长度的百分比即为题目所求
	const double vsm=5.9;
	const double vsh=719.0/120;
	const double vmh=11.0/120;
	const double tsm=3600.0/59;
	const double tsh=43200.0/719;
	const double tmh=43200.0/11;
	double d,t,start,end;
	while(cin>>d,d!=-1){
		t=0;
		for(int i=0;i<11;i++){
			for(int j=(int)((tmh*i+d/vmh-d/vsm)/tsm);j<=(int)((tmh*(i+1)-d/vmh-d/vsm)/tsm);j++){
				for(int k=(int)((tsm*j+d/vsm-d/vsh)/tsh);k<=(int)((tsm*(j+1)-d/vsm-d/vsh)/tsh);k++){
					start=max(tsh*k+d/vsh,tsm*j+d/vsm,tmh*i+d/vmh);
					end=min(tsh*(k+1)-d/vsh,tsm*(j+1)-d/vsm,tmh*(i+1)-d/vmh);
					if(start<end) t+=end-start;
				}
			}
		}
		cout<<fixed<<setprecision(3)<<t/432<<endl;
	}
	return 0;
}