倪文迪陪你学蓝桥杯2021寒假每日一题：1.18日（2018省赛A组第6题）
2021年寒假每日一题，2017~2019年的省赛真题。
本文内容由倪文迪（华东理工大学计算机系软件192班）和罗勇军老师提供。
后面的每日一题，每题发一个新博文，请大家每天看博客蓝桥杯专栏: https://blog.csdn.net/weixin_43914593/category_10721247.html
每一题提供C++、Java、Python三种语言的代码。
@
2018省赛A组第6题“航班时间” ，题目链接：
http://oj.ecustacm.cn/problem.php?id=1363
https://www.dotcpp.com/oj/problem2274.html
1、题目描述
已知从A地飞往B地，再从B地返回A地的起飞和降落时间（当地时间），计算单程飞行时间。注意有时差。
输入：
一个输入包含多组数据。
输入第一行为一个正整数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 ).
保证输入时间合法，飞行时间不超过24小时。
输出：
对于每一组数据输出一行一个时间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
2、题解
本题的逻辑不复杂，主要考核输入和输出。
（1）飞行时间的计算
设起飞时间是S，到达时间是T，单程飞行时间是X，时差是T。
从A到B：S1+X+T=E1
从B到A：S1+X-T=E2
整理两式得：2X=(E1-S1) + (E2-S1)，答案就是X。
可见，并不需要计算时差T，因为一去一回，互相抵消了。
（2）输入输出
这是本题考核的主要内容。不同语言的实现见下面的代码。
3、C代码
C风格的输入输出。注意scanf()和printf()的使用。
#include<stdio.h>
int get_time(){
int h1,h2,m1,m2,s1,s2;
scanf("%d:%d:%d %d:%d:%d",&h1,&m1,&s1,&h2,&m2,&s2); //读时间
int day = 0; //处理跨天
if((getchar())!='\n')
scanf("(+%d)",&day);
int S = h1*3600 + m1*60 + s1; //起飞时间：转为秒
int E = h2*3600 + m2*60 + s2; //到达时间：转为秒
return E - S + day*24*3600; //返回秒
}
int main(){
int n;
scanf("%d",&n);
while(n--){
int ans =(get_time() + get_time())/2;
printf("%02d:%02d:%02d\n",ans/3600,ans/60%60,ans%60); //时:分:秒
}
return 0;
}
4、C++代码
用C++的string读取和处理字符串，用getline()一次读取一行。
#include<bits/stdc++.h>
using namespace std;
int get_time(){
string line;
getline(cin, line); //读一行
if(line.back() != ')') line += " (+0)";
int h1, m1, s1, h2, m2, s2, day;
sscanf(line.c_str(), "%d:%d:%d %d:%d:%d (+%d)", &h1, &m1, &s1, &h2, &m2, &s2, &day);
int S = h1*3600 + m1*60 + s1; //起飞时间：转为秒
int E = h2*3600 + m2*60 + s2; //到达时间：转为秒
return E - S + day*24*3600; //返回秒
}
int main(){
string line;
getline(cin, line);
int n;
sscanf(line.c_str(), "%d", &n); //读第一行的组数n
while(n--) {
int ans =(get_time() + get_time())/2;
printf("%02d:%02d:%02d\n",ans/3600,ans/60%60,ans%60); //时:分:秒
}
}
5、Java代码
Java可以直接用Date处理时间。
import java.util.*;
import java.io.*;
import java.text.*;
public class Main{
private static Scanner sc = new Scanner(System.in);
public static void main(String[] args) throws ParseException{
int n = sc.nextInt();
sc.nextLine();
for(int i = 0; i<n;i++){
long ans = (getTime()+getTime())/2;
System.out.printf("%02d:%02d:%02d\n",ans/3600,ans/60%60,ans%60);
}
}
private static long getTime() throws ParseException{
String s = sc.nextLine();
String[] split = s.split(" ");
SimpleDateFormat f = new SimpleDateFormat("HH:mm:ss");
Date t1 = f.parse(split[0]);
Date t2 = f.parse(split[1]);
int d = 0;
if(split.length == 3){
d = Integer.parseInt(split[2].substring(2,3));
}
return d*24*3600+t2.getTime()/1000-t1.getTime()/1000;
}
}
6、Python代码
看看Python如何处理一行字符串。
def get_time():
line = str(input()).split(' ') #一行字符串，以空格分开，分别读取
h1=int(line[0][0:2]) #处理字符串中的数字
m1=int(line[0][3:5])
s1=int(line[0][6:8])
h2=int(line[1][0:2])
m2=int(line[1][3:5])
s2=int(line[1][6:8])
day = 0
if(len(line)==3): #line中有3个元素，最后一个是day
day = int(line[2][2])
S = h1*3600 + m1*60 + s1
E = h2*3600 + m2*60 + s2
return E - S + day*24*3600
n = int(input())
for i in range(n):
ans = (get_time()+ get_time())/2
hh = int(ans/3600)
mm = int(ans/60%60)
ss = int(ans%60)
print("{:0>2d}:{:0>2d}:{:0>2d}".format(hh,mm,ss))
