一開始思考的时候认为好难的题目,由于感觉非常多情况。不知道从何入手。

想通了就不难了。

能够转化为一个利用速度建立不等式。然后解不等式的问题。

建立速度,路程,时间的模型例如以下:

/***************************************************************************
* *
* 秒钟的速度s=6°/s,分针是1/10°/s,时针是1/120°/s *
* 所以相对速度s_m=59/10°/s,s_h=719/120°/s,m_h=120/11°/s *
* 所以相差一度所须要的时间sm=10/59 s/°。sh=120/719 s/°,mh=120/11 s/° *
* 他们差360°的周期为tsm=3600/59 s。tsh=43200/719 s。tmh=43200/11 s *
* 须要相差的角度为n。 *
* rsm>n → n*sm+k1*tsm < t < tsm-n*sm+k1*tsm; *
* rsh>n → n*sh+k2*tsh < t < tsh-n*sh+k2*tsh; *
* rmh>n → n*mh+k3*tmh < t < tmh-n*mh+k3*tmh; *
* 三个条件都满足所占的总时间即为时针、分针、秒针相差角度大于n的总时间 *
* *
***************************************************************************/

以上内容出处: http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=4499&messageid=1&deep=0

就是利用中学的公式了:物体1的速度是V1,物体2的速度是V2。那么经过一段时间t,他们的距离差S = V1*t - V2*t

这里的物体就是时针,分针, 秒针。然后就建模成这样一个简单的物理模型。能把这个模型建立起来,一切就攻克了。

当然。这也是最难的地方。

參考一下这个博客:http://www.cnblogs.com/kuangbin/archive/2011/12/04/2275470.html

以下是我的代码:

#include <algorithm>
#include <cstdio>
#include <utility>
using namespace std; class TickAndTick_1
{
void intersectRange(pair<double, double> &rs,
pair<double, double> &a, pair<double, double> &b)
{
rs.first = max(a.first, b.first);
rs.second = min(a.second, b.second);
if (rs.first > rs.second) rs.first = rs.second = 0.0;
} void solveInequality(double a, double b, double D, pair<double, double> &rs)
{
if (a == 0.0) return; pair<double, double> pa;
if (a < 0.0)
{
pa.first = (360.0-b-D) / a;
pa.second = (D-b) / a;
}
else
{
pa.first = (D-b) / a;
pa.second = (360.0-b-D) / a;
}
pair<double, double> sixty(0.0, 60.0);
intersectRange(rs, pa, sixty);
} double happyInMinute(int h, int m, double D)
{
pair<double, double> pas[3][2]; double a = 1.0 / 120.0 - 0.1;
double b = 30.0 * h + m/2.0 - 6.0*m;
solveInequality(a, b, D, pas[0][0]);
solveInequality(-a, -b, D, pas[0][1]); a = 1.0/120 - 6.0;
b = 30*h + m/2.0;
solveInequality(a, b, D, pas[1][0]);
solveInequality(-a, -b, D, pas[1][1]); a = 0.1 - 6;
b = 6 * m;
solveInequality(a, b, D, pas[2][0]);
solveInequality(-a, -b, D, pas[2][1]); double ans = 0.0;
pair<double, double> tmp_1, tmp_2;
for (int i = 0; i < 2; i++)
{
for (int j = 0; j < 2; j++)
{
intersectRange(tmp_1, pas[0][i], pas[1][j]); intersectRange(tmp_2, tmp_1, pas[2][0]);
ans += tmp_2.second - tmp_2.first; intersectRange(tmp_2, tmp_1, pas[2][1]);
ans += tmp_2.second - tmp_2.first;
}
}
return ans;
} public:
TickAndTick_1()
{
double D;
while(scanf("%lf",&D) && -1 != D)
{
double ans = 0.0;
int h, m;
for (h = 0; h < 12; h++)
{
for(m = 0; m < 60; m++)
{
ans += happyInMinute(h, m, D);
}
}
printf("%.3lf\n",ans * 100.0 / (60.0 * 60.0 * 12.0));
}
}
};

HDU 1006 Tick and Tick 解不等式解法的更多相关文章

  1. HDU 1006 Tick and Tick(时钟,分钟,秒钟角度问题)

    传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1006 Tick and Tick Time Limit: 2000/1000 MS (Java/Oth ...

  2. HDU 1006 Tick and Tick 时钟指针问题

    Tick and Tick Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Tot ...

  3. hdu 1006 Tick and Tick 有技巧的暴力

    Tick and Tick Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Tot ...

  4. hdu 1006 Tick and Tick

    Tick and Tick Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Tot ...

  5. hdu1006 Tick and Tick

    原题链接 Tick and Tick 题意 计算时针.分针.秒针24小时之内三个指针之间相差大于等于n度一天内所占百分比. 思路 每隔12小时时针.分针.秒针全部指向0,那么只需要计算12小时内的百分 ...

  6. hdu6071[最短路+解不等式] 2017多校4

    求出所有,从2走到x所需的花费在对 t = 2*min(d1,2, d2,3) 模运算下,  所有剩余系的最短路即可(把一个点拆成 t 个点, 每个点代表一种剩余系), 知道了所有剩余系就可以凑出答案 ...

  7. HDU 1006 模拟

    Tick and Tick Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Tot ...

  8. HDU 1006 [Tick Tick]时钟问题

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1006 题目大意:钟表有时.分.秒3根指针.当任意两根指针间夹角大于等于n°时,就说他们是happy的, ...

  9. [ACM_模拟] HDU 1006 Tick and Tick [时钟间隔角度问题]

    Problem Description The three hands of the clock are rotating every second and meeting each other ma ...

随机推荐

  1. Rust学习资源和路线

    Rust学习资源和路线 来源 https://rust-lang-cn.org/article/23 学习资源 The Rust Programming Language 堪称Rust的"T ...

  2. IO文本操作

    创建文件并写入内容 StreamWriter sw = new StreamWriter(url, “false 覆盖,true 追加”, Encoding.UTF8); sw.Write(“内容”) ...

  3. app自动测试-微信(iOS)-web-1

    appium 是一个用于app自动测试的工具.目前支持测试iOS, Android, Windows上的app.(github: https://github.com/appium/appium) 其 ...

  4. HDU 3792 素数打表

    Description If we define dn as: dn = pn+1-pn, where pi is the i-th prime. It is easy to see that d1 ...

  5. 【14】redux 之 redux-actions

    redux-actions有两大法宝createAction和handleActions. createAction http://www.jianshu.com/p/6ba5cd795077 原来创 ...

  6. hdu 5930 GCD 线段树上二分/ 强行合并维护信息

    from NOIP2016模拟题28 题目大意 n个点的序列,权值\(<=10^6\) q个操作 1.单点修改 2.求所有区间gcd中,不同数个数 分析 1.以一个点为端点,向左或向右的gcd种 ...

  7. poj 1795 DNA Laboratory

    DNA Laboratory Time Limit: 5000MS   Memory Limit: 30000K Total Submissions: 2892   Accepted: 516 Des ...

  8. sql partition by

    --不分班按学生成绩排名 select *,ROW_NUMBER() over(order by Score desc) as Sequence from Student id          Gr ...

  9. About chrysanthemum and matrimony vine

    红枣.枸杞茶:可经常喝. 菊花茶.枸杞茶:适当,一般建议喝3天停3天会比较妥当. 湿热重的人不宜食红枣,可只泡枸杞.菊花或将红枣改为红茶,也能起到明目.养肝.益血.抗疲劳的功效.红枣要去核,才不会太燥 ...

  10. saltstack 模块学习之 state

     入口文件top.sls 三要素环境:通过file-roots指定目标主机:可以使用通配符*配置文件路径:路径分割符为. 比如a.mysql 表示在环境指定的路径下有个a目录,a目录下有个mysql. ...