标题:航班时间
【问题背景】
小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。
小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差,故飞机总共需要14小时的飞行时间。
不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了女朋友来回航班的起降时间。小h想知道女朋友的航班飞行时间是多少。
【问题描述】
对于一个可能跨时区的航班,给定来回程的起降时间。假设飞机来回飞行时间相同,求飞机的飞行时间。
【输入格式】
从标准输入读入数据。
一个输入包含多组数据。
输入第一行为一个正整数T,表示输入数据组数。
每组数据包含两行,第一行为去程的 起降 时间,第二行为回程的 起降 时间。
起降时间的格式如下:
h1:m1:s1 h2:m2:s2 或 h1:m1:s1 h3:m3:s3 (+1) 或 h1:m1:s1 h4:m4:s4 (+2)
表示该航班在当地时间h1时m1分s1秒起飞,
第一种格式表示在当地时间 当日 h2时m2分s2秒降落
第二种格式表示在当地时间 次日 h3时m3分s3秒降落。
第三种格式表示在当地时间 第三天 h4时m4分s4秒降落。
对于此题目中的所有以 h:m:s 形式给出的时间, 保证 ( 0<=h<=23, 0<=m,s<=59 ).
【输出格式】
输出到标准输出。
对于每一组数据输出一行一个时间hh:mm:ss,表示飞行时间为hh小时mm分ss秒。
注意,当时间为一位数时,要补齐前导零。如三小时四分五秒应写为03:04:05。
【样例输入】
3
17:48:19 21:57:24
11:05:18 15:14:23
17:21:07 00:31:46 (+1)
23:02:41 16:13:20 (+1)
10:19:19 20:41:24
22:19:04 16:41:09 (+1)
【样例输出】
04:09:05
12:10:39
14:22:05
【限制与约定】
保证输入时间合法,飞行时间不超过24小时。
资源约定:
峰值内存消耗(含虚拟机)< 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。
注意:
main函数需要返回0; 只使用ANSI C/ANSI C++ 标准; 不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include 不能通过工程设置而省略常用头文件。
提交程序时,注意选择所期望的语言类型和编译器类型。
思路:参考了这位博主的思路(https://blog.csdn.net/weixin_38686780/article/details/79793105)。我们可以设去程的起降时间分别为s1、e1,回程的起降时间分别为s2、e2,飞行时间为time,时差为dt,可以得出以下的式子:
s1+time+dt=e1
s2+time-dt=e2
两式相加变形后就可以得出:
time=[(e1-s1)+(e2-s2)]/2
为了便于计算,可以把时间全变成秒来算,算出结果后再转换成需要的格式。
代码:
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<queue>
#include<map>
#include<set>
using namespace std;
int T,h1,m1,s1,h2,m2,s2,flag;
int t1,t2,time;
int input()
{
char ch;
scanf("%d:%d:%d %d:%d:%d",&h1,&m1,&s1,&h2,&m2,&s2);
flag=0;
while((ch=getchar())!='\n')
{
if(isdigit(ch))
flag=ch-'0';
}
}
int cal_time()
{
int t=0;
if(flag==0)
t=h2*3600+m2*60+s2-(h1*3600+m1*60+s1);
else if(flag==1)
t=24*3600-(h1*3600+m1*60+s1)+h2*3600+m2*60+s2;
else
t=24*3600-(h1*3600+m1*60+s1)+24*3600+h2*3600+m2*60+s2;
return t;
}
int main()
{
scanf("%d",&T);
while(T--)
{
input();
t1=cal_time();
input();
t2=cal_time();
time=(t1+t2)/2;
printf("%02d:%02d:%02d\n",time/3600,time/60%60,time%60);
}
return 0;
}