航班时间(蓝桥杯省赛2018C/C++A组第六题)

2022/2/5 20:14:07

本文主要是介绍航班时间(蓝桥杯省赛2018C/C++A组第六题),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题目:

题目描述

小 h 前往美国参加了蓝桥杯国际赛。小 h 的女朋友发现小 h 上午十点出发,上午十二点到达美国,于是感叹到"现在飞机飞得真快,两小时就能到美国了"。

小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有 12 小时时差,故飞机总共需要 14 小时的飞行时间。

不久后小 h 的女朋友去中东交换。小 h 并不知道中东与北京的时差。但是小 h 得到了女朋友来回航班的起降时间。小 h 想知道女朋友的航班飞行时间是多少。

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

输入描述

一个输入包含多组数据。

输入第一行为一个正整数 TT,表示输入数据组数。

每组数据包含两行,第一行为去程的 起降 时间,第二行为回程的 起降 时间。

起降时间的格式如下

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Ⓜ️s 形式给出的时间, 保证 ( 0≤h≤23,0≤m,s≤59).

保证输入时间合法,飞行时间不超过 24 小时。

输出描述

对于每一组数据输出一行一个时间 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

思路:

  1. 根据题意列出往返方程式:
    设起点为s、终点为t、飞行时间为T与时差为T1,则
    去(A–>B):t1 - (s1 + T1) = T,
    返(B—>A):t2 - (s2 - T1) = T
    列式思路:通过终点加减时差大小将两地的时间转换为同一地方的时间,然后再进行相减
  2. 往返方程式合并得:(t1 - s1) + (t2-s2) = 2*T
    解得 T = [(t1 - s1) + (t2-s2)] / 2

代码一(未封装):

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
  int num;
  char a[100] = {};
  (cin>>num).get();
  int h1,m1,s1,h2,m2,s2,d = 0;
  int firstTime,secondTime,flytime;
  
  for(int i = 0; i < num;i++){
    cin.getline(a,100);
    if(strlen(a) == 17){
        sscanf(a,"%d:%d:%d %d:%d:%d",&h1,&m1,&s1,&h2,&m2,&s2);
    }else{
        sscanf(a,"%d:%d:%d %d:%d:%d (+%d)",&h1,&m1,&s1,&h2,&m2,&s2,&d);
    }
    firstTime = (d * 24 + h2 - h1) * 3600 + (m2 - m1) * 60 + (s2 - s1);

    cin.getline(a,100);
    if(strlen(a) == 17){
        sscanf(a,"%d:%d:%d %d:%d:%d",&h1,&m1,&s1,&h2,&m2,&s2);
    }else{
        sscanf(a,"%d:%d:%d %d:%d:%d (+%d)",&h1,&m1,&s1,&h2,&m2,&s2,&d);
    }
    secondTime = (d * 24 + h2 - h1) * 3600 + (m2 - m1) * 60 + (s2 - s1);
    d = 0;

    flytime = (firstTime + secondTime)/2;
    printf("%02d:%02d:%02d\n",flytime / 3600,flytime / 60 % 60,flytime % 60 % 60);
  }
  return 0;
}

代码二(封装):

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
 
int getTime(){
  char line[100] = {};
  int h1,m1,s1,h2,m2,s2,t=0;
  cin.getline(line,100);//getline读进第一行3后面的换行符产生错误,所以要做去换行符处理
  if(strlen(line) == 17){
    //从字节数组中按格式扫描出相应的数
    sscanf(line,"%d:%d:%d %d:%d:%d",&h1,&m1,&s1,&h2,&m2,&s2);
  }else{
    sscanf(line,"%d:%d:%d %d:%d:%d (+%d)",&h1,&m1,&s1,&h2,&m2,&s2,&t);
  }
  return (t*24 + h2-h1)*3600 + (m2 - m1) * 60 + (s2 - s1);
}
int main()
{
  int t;
  (cin>>t).get();//
  for(int i=0;i<t;i++){
    int time1 = getTime();
    int time2 = getTime();
    int time = (time1 + time2) / 2;
    printf("%02d:%02d:%02d\n",time / 3600,time / 60 % 60,time % 60 % 60);
  }
  return 0;
}

总结:

  1. 按行读取以及sscanf
  2. 注意输入输出细节


这篇关于航班时间(蓝桥杯省赛2018C/C++A组第六题)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程