1.题目

小 h 前往美国参加了蓝桥杯国际赛。

小 h 的女朋友发现小 h 上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。

小 h 对超音速飞行感到十分恐惧。

仔细观察后发现飞机的起降时间都是当地时间。

由于北京和美国东部有 12 小时时差，故飞机总共需要 14 小时的飞行时间。

不久后小 h 的女朋友去中东交换。

小 h 并不知道中东与北京的时差。

但是小 h 得到了女朋友来回航班的起降时间。

小 h 想知道女朋友的航班飞行时间是多少。

对于一个可能跨时区的航班，给定来回程的起降时间。

假设飞机来回飞行时间相同，求飞机的飞行时间。

输入格式
一个输入包含多组数据。

输入第一行为一个正整数 T，表示输入数据组数。

每组数据包含两行，第一行为去程的起降时间，第二行为回程的起降时间。

起降时间的格式如下:

1.h1:m1:s1 h2:m2:s2
2.h1:m1:s1 h3:m3:s3 (+1)
3.h1:m1:s1 h4:m4:s4 (+2)

第一种格式表示该航班在当地时间h1时m1分s1秒起飞，在当地时间当日h2时m2分s2秒降落。

第二种格式表示该航班在当地时间h1时m1分s1秒起飞，在当地时间次日h2时m2分s2秒降落。

第三种格式表示该航班在当地时间h1时m1分s1秒起飞，在当地时间第三日h2时m2分s2秒降落。

输出格式
对于每一组数据输出一行一个时间hh:mm:ss，表示飞行时间为hh小时mm分ss秒。

注意，当时间为一位数时，要补齐前导零，如三小时四分五秒应写为03:04:05。

数据范围
保证输入时间合法（ 0 ≤ h ≤ 23 , 0 ≤ m , s ≤ 59 ）（0≤h≤23,0≤m,s≤59）（0≤h≤23,0≤m,s≤59），飞行时间不超过24小时。

输入样例：

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.基本思想

首先，飞机飞过去，所需时间(从china往usa加时差) end-start+time
然后，飞机返回从usa飞到china，需要减时差 end-start-time
两式合并 end1-start1+end2—start2=2*t (t为飞机飞行时间)
t=(end1-start1+end2—start2)/2

将所有时间转化成距离当天00:00:00的秒数便于计算

3.代码实现

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;public class _1231航班时间 {static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));public static void main(String[] args) throws IOException {String[] s = br.readLine().split(" ");int n = Integer.parseInt(s[0]);while (n-- > 0) {int t = (getTime() + getTime()) / 2;//得到飞行时间 单位：秒//转化为 小时：分钟：秒int hour = t / 3600, min = t % 3600 / 60, second = t % 60;System.out.println(String.format("%02d", hour) + ":" + String.format("%02d", min) + ":" + String.format("%02d", second));//String.format()  的 %02d 表示格式化输出不足两位 前面补0}}//得到起飞降落时间差static int getTime() throws IOException {           // split() 的正则表达式 分割 ： 和 空格String s[] = br.readLine().split(":| ");//17:21:07 00:31:46 (+1) 用代码中 split(":| ") 可以切割为int day = 0;                                  //   17、21、07、00、31、46、(+1)if (s.length == 7) day = s[6].charAt(2) - '0';int h1 = Integer.parseInt(s[0]);int m1 = Integer.parseInt(s[1]);int s1 = Integer.parseInt(s[2]);int h2 = Integer.parseInt(s[3]);int m2 = Integer.parseInt(s[4]);int s2 = Integer.parseInt(s[5]);return getSecond(h2, m2, s2) - getSecond(h1, m1, s1) + day * 24 * 3600;}static int getSecond(int h, int m, int s) {return h * 3600 + 60 * m + s;}
}

Acwing---1231.航班时间相关推荐

AcWing 1231. 航班时间题解
题目思路去:起飞时间 +/-时差 +飞行时间 = 降落时间回来:起飞时间 +/-时差 +飞行时间 = 降落时间两边加起来:(因为对往返对时差的操作是逆操作,一架就消掉了) 飞行时间=(降落时间 ...
1231. 航班时间
C++ getline函数用法详解 C 库函数 – sscanf() | 菜鸟教程 C++ 字符串 | 菜鸟教程 #include <string> #include <cstdio ...
2018年第九届蓝桥杯 - 省赛 - C/C++大学A组 - F.航班时间
航班时间 [问题背景] 小h前往美国参加了蓝桥杯国际赛.小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到"现在飞机飞得真快,两小时就能到美国了". 小h对超音速飞行 ...
2018蓝桥杯航班时间和乘积尾零
法一答案均转自https://blog.csdn.net/zhanw15/article/details/79845250 标题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾 ...
蓝桥杯备赛--AcWing 668. 游戏时间2
文章目录蓝桥杯备赛--AcWing 668. 游戏时间2 lanqiao备赛系列说明题目题目描述输入格式输出格式数据范围下面进行解法思路的详解(这里提供三种思路及解决方案) 一.直接按照 ...
航班时间（第九届蓝桥杯省赛C++A组）
小 h 前往美国参加了蓝桥杯国际赛. 小 h 的女朋友发现小 h 上午十点出发,上午十二点到达美国,于是感叹到"现在飞机飞得真快,两小时就能到美国了". 小 h 对超音速飞行感到十 ...
2018蓝桥杯真题航班时间 C语言/C++
题目描述小 h 前往美国参加了蓝桥杯国际赛.小 h 的女朋友发现小 h 上午十点出发,上午十二点到达美国,于是感叹到"现在飞机飞得真快,两小时就能到美国了". 小 h 对超音速飞 ...
acwing yxc总结时间算法复杂度
1s 2s <= 10^8n≤30, 指数级别, dfs+剪枝,状态压缩dp n≤100 => O(n^3),floyd,dp n≤1000 => O(n^2)O(n^2logn), ...
【acwing】游戏时间2理解
#include<iostream> using namespace std; int main(){ int a,b,c,d,start,end,x,y; cin> ...

Acwing---1231.航班时间

航班时间

1.题目

2.基本思想

3.代码实现

Acwing---1231.航班时间相关推荐

最新文章

热门文章