【蓝桥杯】航班时间

航班时间

对于一个可能跨时区的航班，给定来回程的起降时间。假设飞机来回飞行时间相同，求飞机的飞行时间。
输入格式
　　从标准输入读入数据。
　　一个输入包含多组数据。

输入第一行为一个正整数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

思路

• 模拟
• 设计一个时间类，做有关时间的计算，再根据题目描述模拟即可
• 注意消除时差，用往返两个的时间之和除以2即可，好比于$$t_1=T-x，t_2=T+x$$，那么要求 $T$，只需把 $t_1$ 和 $t_2$ 加起来除以2即可，即$$T=\frac{t_1+t_2}{2}$$

代码如下

#include <iostream>
#include <string>
using namespace std;

//时间类
class Time {
    int th, tm, ts;

   public:
    Time(int h = 0, int m = 0, int s = 0) : th(h), tm(m), ts(s) {}
    //字符串构造时间
    //注意题目的标准化输入，每个时间串是固定的8个字符长度
    Time(const string& str) {
        if (str.size() != 8) {
            return;
        }
        th = (str[0] - '0') * 10 + (str[1] - '0');
        tm = (str[3] - '0') * 10 + (str[4] - '0');
        ts = (str[6] - '0') * 10 + (str[7] - '0');
    }

    int get_hour() { return th; }

    void set_hour(int h) { th = h; }

    //重载-运算符
    Time operator-(const Time& t) {
        if (ts < t.ts) {
            tm--;
            ts = ts + 60 - t.ts;
        } else {
            ts -= t.ts;
        }
        if (tm < t.tm) {
            th--;
            tm = tm + 60 - t.tm;
        } else {
            tm -= t.tm;
        }
        th -= t.th;
        return *this;
    }

    //格式化显示时间
    void show(const Time& t) {
        printf("%02d:%02d:%02d\n", (th + t.th) / 2, (tm + t.tm) / 2,
               (ts + t.ts) / 2);
    }
};

//字符串转整数的函数
int str_to_int(const string& s) {
    int res = 0;
    for (int i = 0; s[i]; i++) {
        res = res * 10 + (s[i] - '0');
    }
    return res;
}

string time_str1, time_str2;
int n;

void solve() {
    Time time1, time2, time_ans, time_res;
    int h = 0, d = 0, len = 0;
    scanf("%d", &n);
    //注意输入，用getline函数的注意事项
    time_str1 = "\n";
    getline(cin, time_str1);
    while (n--) {
        getline(cin, time_str1);
        //构造时间，注意题目的标准化输入
        time1 = Time(time_str1.substr(0, 8));
        time2 = Time(time_str1.substr(9, 8));
        time_ans = time2 - time1;

        len = (int)time_str1.size();
        if (len > 18) {
            h = time_ans.get_hour();
            //计算出括号里的数字，转为时间
            //注意题目比较特殊，飞行时间不超过24小时，那么括号里的数字最多为2，可以直接用str[20]-'0'计算即可
            //但是这里为了能适应更多情况，用了稍微麻烦一些的通解，当然，只是为了过题的话就不需要这么复杂
            d = str_to_int(time_str1.substr(20, len - 1 - 20));
            time_ans.set_hour(h + d * 24);
        }

        getline(cin, time_str2);
        time1 = Time(time_str2.substr(0, 8));
        time2 = Time(time_str2.substr(9, 8));
        time_res = time2 - time1;

        len = (int)time_str2.size();
        if (len > 18) {
            h = time_res.get_hour();
            d = str_to_int(time_str2.substr(20, len - 1 - 20));
            time_res.set_hour(h + d * 24);
        }
        time_ans.show(time_res);  //显示时间
    }
}

int main(void) {
    solve();
    return 0;
}