本文主要是介绍HDU4177 Avoiding a disaster（模拟时间），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目链接： 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。因而应该将每个点都进行移动看能否找到中间值，其实和我们最初想的差不多，只不过我们当时把问题复杂化了
。
#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，其他两个都为0if(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;
}这篇关于HDU4177 Avoiding a disaster（模拟时间）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
