hdu_5705_Clock("巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场)
来源:互联网 发布:北京摩比数据 编辑:程序博客网 时间:2024/05/30 05:06
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5705
题意:给你一个时间和一个角度,问你下一个时针和分针形成给出的角度是什么时候
题解:我们可以将这个问题看成追及问题,考虑时针:每小时30°,每分钟1/2°,每秒1/120°,考虑分针:没分钟6°,每秒1/10°,如果我把全部同时乘一个120,不就能避免精度造成的问题了吗!现在再来考虑时针和分针的位置情况:这里我们以分针按顺时针的方向到时针
1:当时针和分针的θ∠大于180*120时(1)当(360*120-θ)大于给出的角度an时,需要的时间ans=h+(θ-an*120)/11,/11是因为每秒钟时针走1°,分针走12°。(2)当(360*120-θ)小于给出的角度an时,需要的时间ans=h+(θ-(360-an)*120)/11
2:当时针和分针的θ∠小于180*120时(1)当(360*120-θ)大于给出的角度an时,需要的时间ans=h+(θ-an*120)/11。(2)当(360*120-θ)小于给出的角度an时,需要的时间ans=h+(θ+an*120)/11。
最后再根据经过的时间算出当前的时间
#include<cstdio>int hh,mm,ss,ic=1,h,m,s,an,d,ans,mo=120*360,mod=120*180;void fuck(){s++,h=(3600*h+m*60+s)%mo,m=(m*720+12*s)%mo,d=(h+mo-m)%mo;if(d>=mod)if(an*120<mo-d)ans=h+(d-an*120)/11;else ans=h+(d-(360-an)*120)/11;else if(an*120<=d)ans=h+(d-an*120)/11;else ans=h+(d+an*120)/11;}int main(){while(~scanf("%d:%d:%d%d",&h,&m,&s,&an))fuck(),printf("Case #%d: %02d:%02d:%02d\n",ic++,ans/3600%12,ans/60%60,ans%60);return 0;}
0 0
- hdu_5705_Clock("巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场)
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现)解题思路
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场 1001-1006
- HDU "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场 Combine String
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现) HDU 5702
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现) HDU 5703
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现) HDU 5704
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现) HDU 5705
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现) HDU 5706
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现) HDU 5707
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场 Combine String
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现)解题思路
- hdu_5707_Combine String("巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场)
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场-1001-Solving Order
- "巴卡斯杯" 中国大学生程序设计竞赛
- 2016中国大学生程序设计竞赛
- 2017中国大学生程序设计竞赛
- 2017中国大学生程序设计竞赛
- sencha touch 模仿tabpanel导航栏TabBar的实现代码
- android程序启动画面之Splash总结
- 为雇员增加工资,从工资低的雇员开始,为每个人增加原工资的 10%,限定所增加的工资总额为 800 元,显示增加工资的人数和余额。
- 卖票小系统(关于线程同步的问题)
- JAVA文件中获取路径及WEB应用程序获取路径方法
- hdu_5705_Clock("巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场)
- POJ 2440 DNA(递推)
- 让你的APP支持不同的设备
- springMVC-@RequestMapping注解
- 非ajax请求下载,不刷新页面,防止页面直接打开的问题,安全下载
- 二叉树中叶子节点的个数(递归)
- iOS开源库源码解析之Mantle
- 第13周项目2-动物怎么叫(改)
- 对象的持久化