HDU4177 Avoiding a disaster(模拟时间)
2016-04-22 19:56
246 查看
题目链接: http://www.cnblogs.com/13224ACMer/p/4728968.html
题意: 题意真的没啥难度,就是每次给定三个时间,根据差值判断中间时间,如果三个时间中只有一个可以作为中间时间的话,那就输出这个时间。若没有中间时间或者有多个时间可以作为中间时间的话就输出“你还是看太阳吧”。
错因分析:这道题没啥知识或技术上的难点,就是道纯数学题而已。我和队友当时一是没有看到最大时间差值不能超过480分钟即八小时,二是一共就十二个小时我们非要根据实际情况分为上午12小时,下午12小时,然后将每个时间化成上午对应的分钟数和下午对应的分钟数,这样就有六个时间了,然后分别判断每个时间是否是中间时间。当时还因12:00要不要分成0:00和24:00纠结了好久,也尝试了好多遍,结果WA5次,最终也没做出来,我们想的真的是太简单了。我最近几场组队赛每次都读不了几道题,大多时间是队友告诉我题意然后我敲代码,有的时候理解上难免有出入,作为集训队里唯一的女队,我相信我们能坚持下来并且越做越好的!
题目分析: 其实画一条时间轴就可以很明白了,感谢伟大的学长告诉了我们最简单的思路。
——————————|——————|——————|———|
——————————0:00 ———-5:00————10:00—12:00
对于样例1一 5:00,10:00,12:00,很明显化成分钟后不能直接根据差值的绝对值判断中间值。这里应该按0:00,5:00,10:00判断,故中间值是5:00。因而应该将每个点都进行移动看能否找到中间值,其实和我们最初想的差不多,只不过我们当时把问题复杂化了
![](http://static.blog.csdn.net/xheditor/xheditor_emot/default/wail.gif)
。
题意: 题意真的没啥难度,就是每次给定三个时间,根据差值判断中间时间,如果三个时间中只有一个可以作为中间时间的话,那就输出这个时间。若没有中间时间或者有多个时间可以作为中间时间的话就输出“你还是看太阳吧”。
错因分析:这道题没啥知识或技术上的难点,就是道纯数学题而已。我和队友当时一是没有看到最大时间差值不能超过480分钟即八小时,二是一共就十二个小时我们非要根据实际情况分为上午12小时,下午12小时,然后将每个时间化成上午对应的分钟数和下午对应的分钟数,这样就有六个时间了,然后分别判断每个时间是否是中间时间。当时还因12:00要不要分成0:00和24:00纠结了好久,也尝试了好多遍,结果WA5次,最终也没做出来,我们想的真的是太简单了。我最近几场组队赛每次都读不了几道题,大多时间是队友告诉我题意然后我敲代码,有的时候理解上难免有出入,作为集训队里唯一的女队,我相信我们能坚持下来并且越做越好的!
题目分析: 其实画一条时间轴就可以很明白了,感谢伟大的学长告诉了我们最简单的思路。
——————————|——————|——————|———|
——————————0:00 ———-5:00————10:00—12:00
对于样例1一 5:00,10:00,12:00,很明显化成分钟后不能直接根据差值的绝对值判断中间值。这里应该按0:00,5:00,10:00判断,故中间值是5:00。因而应该将每个点都进行移动看能否找到中间值,其实和我们最初想的差不多,只不过我们当时把问题复杂化了
![](http://static.blog.csdn.net/xheditor/xheditor_emot/default/wail.gif)
。
#include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<map> #include<string> #include<vector> #include<cstring> using namespace std; const int maxn = 666; int judge(int a, int b, int c)//判断a是否为中间时间 { int ans1 = abs(a - b); ans1 = min(ans1, 720 - ans1);//差值不能超过8小时,一共就12个小时即720分钟,对两部分取小就好,小的那部分绝对不会超过的。 int ans2 = abs(a - c); ans2 = min(ans2, 720 - ans2); return ans1 == ans2;//差值相等说明a是中间值,返回1,否则返回0 } int main() { char ch; int t, h, m; scanf("%d",&t); while(t--) { int minute[3],f[3];//将每次输入的三个时间转化成分钟保存在minute[]数组中 //f[]数组用于保存可能是中间值的时间 for(int i = 0; i < 3; i++) { scanf("%d%c%d",&h,&ch,&m);//直接读入数据,不用管前导零 minute[i] = h * 60 + m; } f[0] = judge(minute[0], minute[1], minute[2]);//判断minute[0]是否是中间时间 f[1] = judge(minute[1], minute[0], minute[2]);//判断minute[1]是否是中间时间 f[2] = judge(minute[2], minute[0], minute[1]);//判断minute[2]是否是中间时间 int ans = f[0] + f[1] + f[2];//只能有一种情况,即f[0] f[1] f[2] 的值只能有一个为1,其他两个都为0 if(ans == 1) { if(f[0]) printf("The correct time is %d:%02d\n", minute[0] / 60, minute[0] % 60);//输出唯一的中间时间 if(f[1]) printf("The correct time is %d:%02d\n", minute[1] / 60, minute[1] % 60); if(f[2]) printf("The correct time is %d:%02d\n", minute[2] / 60, minute[2] % 60); } else printf("Look at the sun\n");//我当时被这道一直wa的题弄得郁闷的想看太阳啊 } return 0; }
相关文章推荐
- Problem 1027
- Select Distinct
- 典型用户和用户场景描述
- 站立会议4
- 个人总结4
- CentOS 7安装gVim
- XML特殊转义规则
- Android 程序进入后台 恢复到前台
- iOS动画的暂停与恢复
- 源代码设计、实现、源代码控制
- 1-2 Verilog 4位 二选一 多路选择器
- bzoj 4519: [Cqoi2016]不同的最小割 分治&最小割
- 《奠基者》后感
- UE4:c++中添加碰撞事件
- C/C++中extern关键字详解
- 数据挖掘&机器学习
- jQuery命名空间,自定义空间及属性,插件开发全解析
- 【NOIP2013模拟】导弹防御塔
- Hadoop学习之第三章节:Myeclipse连接Hadoop配置安装
- Javascript-Arrays