P8665 [蓝桥杯 2018 省 A] 航班时间

题目描述

小 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。

输入输出样例

输入 #1复制

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)

输出 #1复制

04:09:05
12:10:39
14:22:05

说明/提示

保证输入时间合法，飞行时间不超过 24 小时。

解题思路

1. 时差

1. 显然，去程时间 = 飞行时间 + 时差；回程时间 = 飞行时间 − 时差。

2. 4.所以飞行时间 x 等于去程时间 t1​ 和 回程时间 t2​ 的平均值。

2. 读入

1. 用 scanf 读入前半部分的时间：

scanf("%d:%d:%d %d:%d:%d",&h1,&m1,&s1,&h2,&m2,&s2);

1. 观察数据发现，如果有后半部分的额外天数，则两部分之间会有个空格。所以可以用 getchar 判断下一个字符是否为空格。如果是，用 scanf 读入天数。

if(getchar()==' ')scanf("(+%d)",&d);

1. 为方便计算，不妨把时间都转换成总秒数：

t=86400d+3600h+60m+s

3. 计算

• 分别用 起飞时间 减去 降落时间，求出 去程时间 和 回程时间，计算两者的平均值。

4. 输出

1. 将总秒数转换成时分秒。

设时分秒分别为 h,m,s，显然 t=3600h+60m+s：

• 因为 3600h 和 60m 是 60 的倍数，所以 tmod60=s。

• 因为 3600h 是 3600 的倍数，0≤s<60，所以 m≤60tmod3600​=6060m+s​<m+1，⌊60tmod3600​⌋=m。

• 因为 0≤s,m<60，所以 0≤60m+s<3600，所以 h≤3600t​<h+1，⌊3600t​⌋=h。

1. 根据格式，用 printf 输出时间：

printf("%02d:%02d:%02d\n",ans/3600,ans%3600/60,ans%60);

这里就体现出scanf()和printf()的好处比起cin和cout方便的很多

#include<bits/stdc++.h>
using namespace std;
int get()
{
	int h1,m1,s1,h2,m2,s2,d=0;
	scanf("%d:%d:%d %d:%d:%d",&h1,&m1,&s1,&h2,&m2,&s2);
	if(getchar()==' ') scanf("(+%d)",&d);//看后面有没有隔天到达
	return (d*86400+h2*3600+m2*60+s2)-(h1*3600+m1*60+s1); //将时间转为为秒
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int ans=(get()+get())/2;//因为是一去一回所以除以二
		printf("%02d:%02d:%02d\n",ans/3600,ans%3600/60,ans%60);//再将秒转化为小时，分钟
	 } 
	 return 0;
}