题目描述
小 h 前往美国参加了蓝桥杯国际赛。小 h 的女朋友发现小 h 上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。
小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有 1212 小时时差,故飞机总共需要 1414 小时的飞行时间。
不久后小 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≤ℎ≤230≤h≤23,0≤�,�≤590≤m,s≤59).
输出格式
输出到标准输出。
对于每一组数据输出一行一个时间 hh:mm:ss
,表示飞行时间为 hh
小时 mm
分 ss
秒。
注意,当时间为一位数时,要补齐前导零。如三小时四分五秒应写为 03:04:05
。
ps:我是通过计算每个测试用例的差值,最后得出一个结论:
t1=t+时差;
t2=t-时差;
其中t1,t2都是表面差,并不是真正的飞行时间,而通过联立,我们可以得出:
2t=t1+t2;
这是本道题核心算法;
代码如下:
#include<bits/stdc++.h>
#define LL_int 128
#define MAXN 250000
using namespace std;
int n;
int get(){
int h1,h2,m1,m2,s1,s2,day=0;
scanf("%d:%d:%d %d:%d:%d",&h1,&m1,&s1,&h2,&m2,&s2);
if(getchar()==' ') scanf("(+%d)",&day);
return (day*60*60*24+h2*60*60+m2*60+s2)-(h1*60*60+m1*60+s1);
}
signed main(){
scanf("%d",&n);
while(n--){
int ans=(get()+get())/2;
printf("%02d:%02d:%02d\n",ans/3600,ans%3600/60,ans%60);
}
return 0;
}