第六题:航班时间
题目描述
【问题背景】
小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
思路:
1.字符串处理,将每一个行程的“往”、“返”各作为一个字符串
2.对于“往”字符串,用split(“空格
”)划分字符串,形成字符串数组split[],split[0]和split[1]分别代表起飞时间和降落时间,如果有split[2](即有附加天数)split[2].charAt(2)就是天数
3.时间统一用秒来表示,以达到进舍一致方便处理
4.注意:要用sc.nextLine()来吸收回车哦
代码:
package real;
import java.util.*;
public class _06航班_copy {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
sc.nextLine(); //吸收上一条语句后面的回车
for(int i=0;i<n;i++) {
String str1 = sc.nextLine(); //往:起飞时间 降落时间 (附加)
String str2 = sc.nextLine(); //返:起飞时间 降落时间 (附加)
int x = interval(str1.split(" ")); //往:飞行时间+时差
int y = interval(str2.split(" ")); //返:飞行时间-时差
int time = (x+y)/2; //飞行时间
System.out.printf("%02d:%02d:%02d\n",time/3600,time%3600/60,time%60);
}
sc.close();
}
private static int interval(String[] split) {
String str1[] = split[0].split(":");//起飞时间
String str2[] = split[1].split(":");//降落时间
int d = 0; //附加天数
if(split.length == 3 ) {
d = split[2].charAt(2) - '0';
}
return d*24*3600 + seconds(str2) - seconds(str1);
}
private static int seconds(String[] str) {//返回秒数
// 时分秒
return (Integer.parseInt(str[0])*60 + Integer.parseInt(str[1]))*60 + Integer.parseInt(str[2]);
}
}