航班时间


题目

小 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

分析

小 h的女朋友发现小 h上午十点出发,上午十二点到达美国,但是两个地方有十二个小时的时差,也就是上午十点出发,二十四点到达,也就是十四个小时,其实时差不重要,比如说去的时候北京时间上午八点然后美国时间九点到达,然后来的时候美国时间十点然后北京时间十一点到达,去的时候应该是美国时间九点加上十二个小时的时差,飞行时间也就是9+12(时差)-8;来的时候应该是北京时间十一点减去(美国时间+时差),也就是11-10-12(时差),所以飞行时间是两个时间直接相减然后除于2

先把时间都换成秒,这样方便计算同时如果后面没有+1,+2的话就补上一个+0,
然后 sscanf(a.c_str(),”%d:%d:%d %d:%d:%d (+%d)”,&h1,&m1,&d1,&h2,&m2,&d2,&d);这样读入时间

代码
#include<iostream>
#include<cstring>
using namespace std;

int getime(string a)
{
    int h1,m1,d1,h2,m2,d2,d,time1,time2;
    if(a[a.size()-1]!=')') a+=" (+0)";
    sscanf(a.c_str(),"%d:%d:%d %d:%d:%d (+%d)",&h1,&m1,&d1,&h2,&m2,&d2,&d);
    time1=h1*3600+m1*60+d1;time2=h2*3600+m2*60+d2+d*24*3600;
    return time2-time1;
}
int main()
{
    int n;
    string line1,line2;
    cin>>n;
    getchar();
    while(n--)
    {
        getline(cin,line1);getline(cin,line2);
        int time=(getime(line1)+getime(line2))/2;
        printf("%02d:%02d:%02d\n",time/3600,time%3600/60,time%60);
    }
    return 0;
}

Author: 眼里有星星
Reprint policy: All articles in this blog are used except for special statements CC BY 4.0 reprint polocy. If reproduced, please indicate source 眼里有星星 !
 Previous
外卖店优先级 外卖店优先级
题目“饱了么”外卖系统中维护着 N 家外卖店,编号 1∼N。每家外卖店都有一个优先级,初始时 (0时刻) 优先级都为 0。每经过 1个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减到 0;而如果外卖店有订单,则优先级不减反加,每有
2020-02-23
Next 
动态求连续区间和 动态求连续区间和
题目给定 n 个数组成的一个数列,规定有两种操作,一是修改某个元素,二是求子数列 [a,b]的连续和。输入格式第一行包含两个整数 n和 m,分别表示数的个数和操作次数。第二行包含 n个整数,表示完整数列。接下来 m行,每行包含三个整数 k,
2020-02-23
  TOC