杭电 OJ 1006 Tick and Tick

15 篇文章 0 订阅

开始直接通过概率论计算,精度不够一直WA

#include <iostream>
using namespace std;
int main()
{
	int D;
	while (cin >> D&&D != -1)
	{
		double result = (360 - D * 3)* (360 - D * 3) / 360.0 / 360.0*100.0;
		if (D > 120)
			result = 0.0;
		if (D < 0)
			result = 100.0;
		printf("%.3f\n", result);
	}
}

后参考网上通过计算各针的速度来求解

#include <algorithm>  
#include <iostream>  
using namespace std;

int main()
{
	double s_m = 10 / 59.0, m_h = 120 / 11.0, h_s = 120 / 719.0,
		tsm = 3600. / 59., tmh = 43200. / 11., ths = 43200. / 719.;
	double result = 0, d, f1, f2, f3, e1, e2, e3, op, ed;//d是度数  
	while (cin>>d && d != -1)
	{
		if (d == 0)
			printf("100.000\n");
		else
		{
			result = 0;
			for (f1 = s_m*d, e1 = tsm - s_m*d; e1 <= 43200; f1 += tsm, e1 += tsm)
			{
				for (f2 = m_h*d, e2 = tmh - m_h*d; e2 <= 43200; f2 += tmh, e2 += tmh)
				{
					if (e1<f2 || e2<f1)continue;
					else
					{
						for (f3 = h_s*d, e3 = ths - h_s*d; e3 <= 43200; f3 += ths, e3 += ths)
						{
							if (e1<f3 || e3<f1)
								continue;
							else if (e2<f3 || e3<f2)
								continue;
							else
							{
								op = max(max(f1, f2), max(f2, f3));
								ed = min(min(e1, e2), min(e2, e3));
								result += (ed - op);
							}
						}
					}
				}
			}
			printf("%.3lf\n", result / 432);
		}
	}
	return 0;
}

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值