2018第九届蓝桥杯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,表示飞行时间为h小时m分s秒。

注意,当时间为一位数时,要补齐前导零,如三小时四分五秒应写为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

解析:
设起飞时间为a,到达时间为b,时差为△t, 飞行时长为t
由题意得:
b1 - a1 + △t = t
b2 - a2 + △t = t
计算时直接末减初,不用考虑时差

本题主要考的是格式化输入输出
会用到sscanf()、c_str()来进行格式化的输入输出
本题主要考的是格式化输入输出,会用到sscanf()、c_str()来进行格式化的输入输出
string的back/front是c++11加入的, 所以gcc4.4不支持,运行会报错

代码:

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
 
int get_time(){
    string line;
    getline(cin,line);
    
    if (line.back() != ')') line += " (+0)";
    int h1,m1,s1,h2,m2,s2,d;
    sscanf(line.c_str(),"%d:%d:%d %d:%d:%d (+%d)",&h1,&m1,&s1,&h2,&m2,&s2,&d);  
    return (h2 * 3600 + m2 * 60 + s2) - (h1 * 3600 + m1 * 60 + s1) + d * 24 * 3600; 
}
 
int main(){
    
    int n;
    string line;
    scanf("%d",&n);
    getline(cin,line);
    while(n--){
        int ans = (get_time() + get_time()) / 2; 
        int hour = ans / 3600;
        int minute = ans % 3600 / 60;
        int second = ans % 60;
        printf("%02d:%02d:%02d\n",hour,minute,second); 
    }
    
    
    return 0;
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2018年第九届C/C++ A组蓝桥杯省赛真主要包含编程和选择两部分。编程考察了学生对C/C++语言的掌握以及解决实际问的能力,选择则涵盖了计算机科学与技术的基础知识。 编程中有一道较难的目是“最短路径问”。该给出了一个有向图,要求求解出从起点到终点的最短路径。这道需要学生运用图论中的最短路径算法,比如迪杰斯特拉算法或贝尔曼-福特算法来解决,需要高度的编程能力和算法思维能力。 除了编程外,选择考察了计算机科学与技术的基础知识,包括数据结构、算法、操作系统、计算机网络等方面。例如,有一道关于排序算法的选择,要求学生判断给定的排序算法是否满足时间复杂度为O(nlogn)的条件,需要对常见的排序算法,如快速排序、归并排序等进行了解和分析。 蓝桥杯是一个针对大学生的计算机比赛,旨在提高学生的编程能力和解决实际问的能力。每年都会有数以万计的大学生参加,竞争十分激烈。参加蓝桥杯不仅可以提升自己的编程技术水平,还有机会获得奖金和荣誉,对以后的学习和就业都有很大的帮助。 总之,2018年第九届C/C++ A组蓝桥杯省赛真涵盖了C/C++语言的应用和计算机科学与技术的基础知识。通过参加这样的比赛,可以提高自己的编程能力,同时也为今后的学习和发展打下坚实的基础。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值