当前位置: 首页 > news >正文

Acwing---1231.航班时间

航班时间

  • 1.题目
  • 2.基本思想
  • 3.代码实现

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) 0h23,0m,s59,飞行时间不超过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;
    }
}

相关文章:

  • 小白一看就懂,交换机VLAN是如何划分的?
  • leetcode 2246. Longest Path With Different Adjacent Characters(不同相邻字母的最长路径)
  • 【蓝桥杯算法 1】AcWing166.飞行员兄弟
  • Python argparse对象与dict对象的相互转化
  • Qt图表操作(QCustomPlot 与 QtCharts的介绍与使用)
  • 代码随想录--数组相关题目整理
  • python学习笔记---IO编程【廖雪峰】
  • 2023年1月Free Excel 第二次打卡
  • 不懂Token,就是别说自己是中级测试工程师
  • SQL优化核心思想:或许你不知道的5条优化技巧
  • 并发场景使用SimpleDateFormat异常问题和解决
  • 【十 三】Netty 私有协议栈开发
  • 腾讯安全发布《2022年DDoS攻击威胁报告》:DDoS威胁4年持续增长
  • 渗透测试— —扫描与爆破账号
  • QEMU零知识学习4 —— QEMU编译
  • (考研湖科大教书匠计算机网络)第一章概述-第五节1:计算机网络体系结构之分层思想和举例
  • 权限管理---尚硅谷
  • 6、Denoising Diffusion Probabilistic Models(扩散模型)
  • Linux操作系统进程状态Linux内核进程状态
  • Servlet 之 Responses