HDU4177 Avoiding a disaster(模拟时间)

2024-01-14 02:48

本文主要是介绍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(模拟时间)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/603683

相关文章

CSS模拟 html 的 title 属性(鼠标悬浮显示提示文字效果)

《CSS模拟html的title属性(鼠标悬浮显示提示文字效果)》:本文主要介绍了如何使用CSS模拟HTML的title属性,通过鼠标悬浮显示提示文字效果,通过设置`.tipBox`和`.tipBox.tipContent`的样式,实现了提示内容的隐藏和显示,详细内容请阅读本文,希望能对你有所帮助... 效

MySQL 日期时间格式化函数 DATE_FORMAT() 的使用示例详解

《MySQL日期时间格式化函数DATE_FORMAT()的使用示例详解》`DATE_FORMAT()`是MySQL中用于格式化日期时间的函数,本文详细介绍了其语法、格式化字符串的含义以及常见日期... 目录一、DATE_FORMAT()语法二、格式化字符串详解三、常见日期时间格式组合四、业务场景五、总结一、

如何利用Java获取当天的开始和结束时间

《如何利用Java获取当天的开始和结束时间》:本文主要介绍如何使用Java8的LocalDate和LocalDateTime类获取指定日期的开始和结束时间,展示了如何通过这些类进行日期和时间的处... 目录前言1. Java日期时间API概述2. 获取当天的开始和结束时间代码解析运行结果3. 总结前言在J

修改若依框架Token的过期时间问题

《修改若依框架Token的过期时间问题》本文介绍了如何修改若依框架中Token的过期时间,通过修改`application.yml`文件中的配置来实现,默认单位为分钟,希望此经验对大家有所帮助,也欢迎... 目录修改若依框架Token的过期时间修改Token的过期时间关闭Token的过期时js间总结修改若依

Go Mongox轻松实现MongoDB的时间字段自动填充

《GoMongox轻松实现MongoDB的时间字段自动填充》这篇文章主要为大家详细介绍了Go语言如何使用mongox库,在插入和更新数据时自动填充时间字段,从而提升开发效率并减少重复代码,需要的可以... 目录前言时间字段填充规则Mongox 的安装使用 Mongox 进行插入操作使用 Mongox 进行更

对postgresql日期和时间的比较

《对postgresql日期和时间的比较》文章介绍了在数据库中处理日期和时间类型时的一些注意事项,包括如何将字符串转换为日期或时间类型,以及在比较时自动转换的情况,作者建议在使用数据库时,根据具体情况... 目录PostgreSQL日期和时间比较DB里保存到时分秒,需要和年月日比较db里存储date或者ti

Python 标准库time时间的访问和转换问题小结

《Python标准库time时间的访问和转换问题小结》time模块为Python提供了处理时间和日期的多种功能,适用于多种与时间相关的场景,包括获取当前时间、格式化时间、暂停程序执行、计算程序运行时... 目录模块介绍使用场景主要类主要函数 - time()- sleep()- localtime()- g

如何用Java结合经纬度位置计算目标点的日出日落时间详解

《如何用Java结合经纬度位置计算目标点的日出日落时间详解》这篇文章主详细讲解了如何基于目标点的经纬度计算日出日落时间,提供了在线API和Java库两种计算方法,并通过实际案例展示了其应用,需要的朋友... 目录前言一、应用示例1、天安门升旗时间2、湖南省日出日落信息二、Java日出日落计算1、在线API2

如何使用 Bash 脚本中的time命令来统计命令执行时间(中英双语)

《如何使用Bash脚本中的time命令来统计命令执行时间(中英双语)》本文介绍了如何在Bash脚本中使用`time`命令来测量命令执行时间,包括`real`、`user`和`sys`三个时间指标,... 使用 Bash 脚本中的 time 命令来统计命令执行时间在日常的开发和运维过程中,性能监控和优化是不

python中的与时间相关的模块应用场景分析

《python中的与时间相关的模块应用场景分析》本文介绍了Python中与时间相关的几个重要模块:`time`、`datetime`、`calendar`、`timeit`、`pytz`和`dateu... 目录1. time 模块2. datetime 模块3. calendar 模块4. timeit