hdu 5276 钟表 (暴力+数学 )
2016-07-16 08:24
295 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5276
题意:给出时针和分针的角,所有可能满足出现这个角度的时间点。要求精确到10秒的单位;自己接暴力,因为题目要求角角度<=180, 并且*12000。所给角度X不超过2160000(现在我们把 2160000看做是 180扩大12000倍);
时针走180=6小时=6*60分=6*3600秒=21600秒;
分针走180=30分=30*60秒=1800秒;
故 时针每走一秒相当于 2160000的 100个单位;分针每走一秒相当于2160000的 1200 =(2160000 / 1800)个单位;
好吧,对于愚蠢的我来说这道题确实看了好久,总感觉弄不清楚,是数学不好么,不是吧,ee , 低调低调,说多了显智商....
说好的代码呢?
#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <cstdlib> #include <vector> using namespace std; #define INF 0x3f3f3f3f int main() { int n,i,j,k; while(scanf("%d",&n)!=EOF) { for(i=0;i<12;i++) { for(j=0;j<60;j++) { for(k=0;k<=50;k=k+10) { int t1=(i*3600+j*60+k)*100; int t2=(j*60+k)*1200; int t=abs(t1-t2); if(t>2160000) t=2160000*2-t; ///大于180度时 if(t==n) printf("%02d:%02d:%02d\n",i,j,k); } } } } return 0; }
相关文章推荐
- CentOS6.3安装MongoDB2.2 及 安装PHP的MongoDB客户端
- 快速找到本视图的控制器
- .aspx文件和.aspx.cs文件的区别与联系
- .aspx文件和.aspx.cs文件的区别与联系
- mysql -redis 主从复制
- 开启memcache 扩展
- Linux下忘记MySQL的root密码的解决方法
- NOIP 2012 D1T1 Vigenère密码
- Android init.rc执行顺序
- NOIP 2012 D1T1 Vigenère密码
- ajax 多文件上传
- unity3d培训_003
- java之setter和gtter
- 协方差的意义和计算公式
- 页面省市的二级联动
- css3语法、尺寸与边框
- CentOS6.3编译安装Nginx1.4.7 + MySQL5.5.25a + PHP5.3.28
- debian attempt to kill init!
- 定义自定义控件
- C语言实现简单的面向对象例子