第九届蓝桥杯省赛C++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。

【样例输入】

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 不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。

 

思路：我们可以设去程的起降时间分别为s1、e1，回程的起降时间分别为s2、e2，飞行时间为time，时差为dt，可以得出以下的式子：
s1+time+dt=e1
s2+time-dt=e2
两式相加变形后就可以得出：
time=[(e1-s1)+(e2-s2)]/2
为了便于计算，可以把时间全变成秒来算，算出结果后再转换成需要的格式。

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
int T, h1, m1, s1, h2, m2, s2, flag;
int t1, t2, time;
void input()
{
	char ch;
	scanf("%d:%d:%d %d:%d:%d", &h1, &m1, &s1, &h2, &m2, &s2);
	flag = 0;
	while ((ch = getchar()) != '\n')
	{
		if (ch >= '0'&&ch <= '9')
		{
			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);
	}
	system("pause");
	return 0;
	

}