航班时间

来源 第九届蓝桥杯省赛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秒降落。

第二种格式表示该航班在当地时间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），飞行时间不超过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

思路

1.

对于一个可能跨时区的航班，给定来回程的起降时间。
假设飞机来回飞行时间相同，求飞机的飞行时间。

可以理解为 a1 a2 dh1 b1 b2 dh2 //a 起始时间 b降落时间 dh时差
//因两地时差固定 时差实际依据方向加减 一来一回实际等同于0
即time = (b2-a2+dh2) - (b1-a1+dh1) = (b2-a2)-(b1-a1);

又因为

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

则可得到 ans = (t2+t1)/2

2.
本体的重点主要在格式化读写
即处理 h1:m1:s1 h2:m2:s2 || h1:m1:s1 h3:m3:s3 (+1) 等情况
需要使用getline读入 同时判断末尾是否有 异日情况，没有则加(+0) 以便后续输入进变量
然后用c_str转入变量当中计算时间 即sscanf(line.c_str(),”%d:%d:%d %d:%d:%d (+%d)”,&h1,&m1,&s1,&h2,&m2,&s2,&d);

3.
另一个需要注意的则是正常的日期转秒来计算
time = h3600+m60+s

C++ 代码

#include<iostream>

using namespace std;

int getse(int h,int m,int s){return h*3600+m*60+s;}
int gettime()
{
    string line;
    getline(cin,line);

    if(line.back()!=')')line+="(+0)";//判断末尾是否有异日情况 无则加上(+0)方便格式化算时间
    int h1,h2,m1,m2,s1,s2,d;
    sscanf(line.c_str(),"%d:%d:%d %d:%d:%d (+%d)",&h1,&m1,&s1,&h2,&m2,&s2,&d);//c_str 放入string字符串 实际是string 到const char* 同时我们读入起降两个时间 和 day
    return getse(h2,m2,s2)-getse(h1,m1,s1)+d*3600*24;
}
int main()
{
    int n;
    cin>>n;

    getchar();//吞掉int 与 string 中间的回车

    while(n--)
        {
            int time =(gettime()+gettime())/2;
            printf("%02d:%02d:%02d\n",time/3600,time%3600/60,time%60);//02d没有两位则用0补足
        }
    return 0;
}