第九届蓝桥杯省赛Java-A第六题(航班问题)详解

题目

小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秒降落。

对于此题目中的所有以 hi:mi:si 形式给出的时间, 保证 ( 0<=hi<=23, 0<=mi,si<=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

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。不要使用package语句。不要使用jdk1.7及以上版本的特性。主类的名字必须是：Main，否则按无效代码处理。

思路

由题可获得以下信息(t1、t2、t3、t4、c、x为未知量) 

人物        起飞时间        降落时间        时差        总时间        去/回

小h         北京10点     美国12点(+1)      12            14               去

女朋友       北京t1            中东t2             c              x                去

女朋友       中东t3            北京t4             c              x                回

科普一个常识：地球划分为24个时区，从西向东时间递增

 1. 对于时区的理解

因此我们可以假设一个方向，以小h为例子，假设美国在北京的东边，时差为12

 因为时区从西向东递增，所以美国的时间比北京快，那么美国12点是次日12点

要计算飞行总时间，我们统一换算成北京时间

小h起飞时北京时间 t1 = 10

小h降落时美国时间是次日12点，则对应的北京时间 t2 = 12-12+24

t2 = (12 - 12)【12减12表示当日美国时间换算为北京时间】 +24【加上24表示次日时间】

则总时间 x = t2-t1 = 14

 2. 具体计算思路

 这时来看女朋友的数据，我们可以先假设一个方向，比如北京在西，中东在东(实际上中东在北京的西边)：即 中东的时间 = 北京时间 + 时差

我们将表中的时间统一换成北京时间 

 

人物        起飞时间(北京时间)        降落时间(北京时间)        总时间        去/回

女朋友       北京t1                                 中东t2-c                        x                去

女朋友       中东t3-c                               北京t4                          x                回

这时可以得到两个等式

x = t2-c-t1

x = t4-(t3-c) = t4+c-t3

两式相加可以得到

2x = t2-t1 + t4-t3

 我们再来看样例的输入

第一行输入：17:48:19 21:57:24
第二行输入：11:05:18 15:14:23

        可以发现 第一组数据(前两行)均为当日时间 第二组数据(3,4行)包含次日时间

第三行输入：17:21:07 00:31:46 (+1)
第四行输入：23:02:41 16:13:20 (+1)

        对于次日时间，结果+24即可

3. 梳理思路 

• 首先 我们要捕获键盘输入 第1行是数据组数，第2,3行是第一组数据，第3,4行是第二组...
• 我们的目的是计算飞行时间 根据 x = ( t2-t1 + t4-t3 ) / 2 这个公式
• 拿到数据之后对数据进行处理，首先是数据格式 HH:mm:ss 时分秒的格式，即LocalTime
• 因为涉及时间的加减，我们统一转换为秒进行计算
• 在计算完成之后转换为 HH:mm:ss 格式输出结果

 代码编写

package _240304;
import java.util.*;
import java.time.*;

public class Main08 {
	public static void main(String[] args) {
		// 1. 捕获键盘输入
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt(); // 获取数据组数量
		scanner.nextLine();
		int x = 0; // 飞行总时间
		// 2. 对各组数据进行处理
		for (int i=0; i<n; i++) {
			
			String[] h1 = scanner.nextLine().split(" "); // 北京->中东 起降时间
			String[] h2 = scanner.nextLine().split(" "); // 中东->北京 起降时间
			
			// 3. 将时间全部转换为秒(封装为一个函数)，并计算起降差值
			int sub1 = getSecond(h1[1]) - getSecond(h1[0]); // t2-t1
			int sub2 = getSecond(h2[1]) - getSecond(h2[0]); // t4-t3
			
			// 4. 判断是否时间是否是 (+1)、(+2)等等，并取出括号中的数字，索引为2(包括)到3(不包括)
			/*这里要注意 字符串的索引是从0开始的 而长度是从1开始 */
			int nember1 = h1.length>2?Integer.parseInt(h1[2].substring(2,h1[2].length()-1)):0;
			int nember2 = h2.length>2?Integer.parseInt(h2[2].substring(2,h2[2].length()-1)):0;
			
			// 5. 计算x
			if (h2.length>2 || h1.length>2) 
				x = (sub2+nember2*24*3600+sub1+nember1*24*3600)/2 ;
			else 
				x = (sub2+sub1)/2;
			
			// 6. 将x转换为 HH:mm:ss 的时间格式并输出
			LocalTime hms = LocalTime.of(x/3600, x%3600/60, x%60);
			System.out.println(hms);
		}
		
	}
	// 将时间转换为秒的函数
	public static int getSecond(String s) {
		// 首先处理数据格式
		LocalTime time = LocalTime.parse(s);
		int second = time.getHour()*3600+time.getMinute()*60+time.getSecond();
		return second;
	}
}