【航班时间】2018第九届蓝桥杯【C/C++省赛A组】

爱被打了一巴掌 2023-02-26 14:22 50阅读 0赞

【问题背景】  
小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小时。

思路分析：其实画个图就很清楚了：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0N5cmlsX0tJ_size_16_color_FFFFFF_t_70]  
题目没有告诉我们时差，但是这个并不碍事，通过上图我们发现，我们只要算出二者“表面上”的飞行时间，然后相加除以2就可得到答案。为什么说是“表面上”的飞行时间，因为上面所有时间都是当地时间，我从北京八点飞到华盛顿当地十点，看起来只有两个小时，但实际上有14个小时！！！  
在计算表面时间时，我们可以把所有时间全部转换成秒，这样方便计算。另外，可能有的输入可能需要额外输入括号以及+1，+2…，因此我们需要考虑两种输入方式，出发时间不会有特殊情况，因此出发时间一种输入方式，到达时间则用另一种输入方式。

源码：

#include<bits/stdc++.h>
    using namespace std;
    
    const int day = 24*60*60;    //全部转化为秒 
    const int hour = 60*60;
    const int minutes = 60;
     
    int start() {       //出发时间 
        int a,b,c;
        scanf("%d:%d:%d",&a,&b,&c);
        int time = a*hour + b*minutes + c;
        return time;
    }
     
    int end() {    //到达时间 
        int a,b,c;
        scanf("%d:%d:%d",&a,&b,&c);
        int time = a*hour + b*minutes + c;
        char ch,extra_day;
        while( (ch = getchar())!='\n' && ch != '\r' ) { 
            if(ch == '(') { 
                getchar();  //除去"+" 
                extra_day = getchar();   //额外天数 
                time = time + (extra_day - '0')*day;
            }
        } 
        return time;
    }
     
    void display(int time) {     //显示时间 
        int a,b,c;
        a = time/hour;
        time = time % hour;
        b = time / minutes;
        time = time % minutes;
        c = time;
        printf("%02d:%02d:%02d\n",a,b,c);
    }
     
    int main() { 
        int h1,m1,s1,h2,m2,s2;
        int t;
        scanf("%d",&t);
        while(t--) { 
            int start1 = start();
            int end1 = end();
            int start2 = start();
            int end2 = end();
            int ans = 0;
            ans = (end1 - start1) + (end2 - start2);  //相加 
            display(ans/2);    //除2 
        }
    	return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0N5cmlsX0tJ_size_16_color_FFFFFF_t_70]: /images/20230209/d44e2c9d26234810b169608b62fafcd6.png