码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 1006 [Tick Tick]时钟问题

时间:2017-02-03 19:29:00      阅读:149      评论:0      收藏:0      [点我收藏+]

标签:space   bms   include   ace   时间段   ios   printf   pre   链接   

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

题目大意:钟表有时、分、秒3根指针。当任意两根指针间夹角大于等于n°时,就说他们是happy的,问一天有百分之多少时间是happy的。

关键思想:两根指针两根指针地考虑,从重合到重合中有且仅有一段连续时间这两根指针是happy的。共有3种组合(时分、分秒、时秒),所以若以时间为横轴,夹角为纵轴,图像为三个连续三角形。另y大于等于n,得到的图像求符合区间的长度。

代码如下:

//多个连续三角区域求符合要求部分的区间长度 
#include <iostream>
using namespace std;

const double sv=6.00, mv=0.10, hv=1./120; 
const double m_s=sv-mv, h_m=mv-hv, h_s=sv-hv;	// 时分、时秒、分秒3组相对速度 

int main(){
	double sum=0;
	double n;
	while(cin>>n&&n!=-1){
		sum=0;
		double bms=n/m_s,ems=(360-n)/m_s,tms=360./m_s;	//时分、时秒、分秒3组起始时间和终止时间以及周期 
		double bhm=n/h_m,ehm=(360-n)/h_m,thm=360./h_m;
		double bhs=n/h_s,ehs=(360-n)/h_s,ths=360./h_s;
		//12小时足矣 。.000001是为了防止漏跑一次。若除去会导致输入为0时结果不是100. 
		for(double a1=bhm,a2=ehm;a2<=43200.000001;a1+=thm,a2+=thm){
			for(double b1=bms,b2=ems;b2<=43200.000001;b1+=tms,b2+=tms){
				if(b2<a1)continue;	//优化,否则TLE 
                if(b1>a2)break;
				for(double c1=bhs,c2=ehs;c2<=43200.000001;c1+=ths,c2+=ths){
					if(c2<a1 || c2<b1)continue;
                    if(c1>a2 || c1>b2)break;
					sum+=
					min(min(a2,b2),c2)-max(max(a1,b1),c1);//找三组都happy的时间,即"最晚始"在"最早终"之前的时间段。 
				}
			}
		}
		printf("%.3lf\n",sum/432);
	}
	return 0;
} 

  

HDU 1006 [Tick Tick]时钟问题

标签:space   bms   include   ace   时间段   ios   printf   pre   链接   

原文地址:http://www.cnblogs.com/G-M-WuJieMatrix/p/6363236.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!