2018第9届蓝桥杯省赛A组试题&答案(下)【C/C++】

6.航班时间(程序设计17分)

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

资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗  < 1000ms

注意:
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件。

提交程序时,注意选择所期望的语言类型和编译器类型。

思路:通过观察输入输出数据,很容易发现其中规律。
在这里插入图片描述
或者也可以我们可以设去程的起降时间分别为s1、e1,回程的起降时间分别为s2、e2,飞行时间为time,时差为t,可以得出以下的式子: s1+time+dt=e1 s2+time-t=e2 两式相加变形后就可以得出: time=[(e1-s1)+(e2-s2)]/2
初始版

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;
//其实思路简单,主要是看输入格式的要求
int main()
{
   
    int T;
    cin>>T;
    cin.get();//因为后面还要接着输入,要把前一个cin留下的换行符吃掉

    for(int i=0;i<T;i++)//因为每组包含2行数据,所以下面会读取两行
    {
   
        char line[100];
        cin.getline(line,100);//输入格式中有两种形式,分别把其中的数据提取出来
        int h1,m1,s1,h2,m2,s2;
        int d=0;
        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,&d);
        }
        int time1=d*24*3600+h2*3600+m2*60+s2-(h1*60*60+m1*60+s1);

        //第2行启程回程时间
         cin.getline(line,100);//输入格式中有两种形式,分别把其中的数据提取出来
       // int h1,m1,s1,h2,m2,s2;
       // int d=0;
        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,&d);
        }
        int time2=d*24*3600+h2*3600+m2*60+s2-(h1*60*60+m1*60+s1);

        int t=(time1+time2)/2;

        //因为有输出的格式要求,用printf控制输出格式更方便
        printf("%02d:%02d:%02d\n",t/(60*60),t/60%60,t%60);

    }
    return 0;
}

输出结果:
在这里插入图片描述
其实这里还可以优化,因为一组数据里面包含两行,这两行还进行了差不多的操作,因此我们可以把计算输入数据时间的这一部分单独做为一个函数写出来。
优化版

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;
int getTime()
{
   
    char line[100]
  • 3
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
智慧农业是一种结合了现代信息技术,包括物联网、大数据、云计算等,对农业生产过程进行智能化管理和监控的新模式。它通过各种传感器和设备采集农业生产中的关键数据,如大气、土壤和水质参数,以及生物生长状态等,实现远程诊断和精准调控。智慧农业的核心价值在于提高农业生产效率,保障食品安全,实现资源的可持续利用,并为农业产业的转型升级提供支持。 智慧农业的实现依赖于多个子系统,包括但不限于设施蔬菜精细化种植管理系统、农业技术资料库、数据采集系统、防伪防串货系统、食品安全与质量追溯系统、应急追溯系统、灾情疫情防控系统、农业工作管理系统、远程诊断系统、监控中心、环境监测系统、智能环境控制系统等。这些系统共同构成了一个综合的信息管理和服务平台,使得农业生产者能够基于数据做出更加科学的决策。 数据采集是智慧农业的基础。通过手工录入、传感器自动采集、移动端录入、条码/RFID扫描录入、拍照录入以及GPS和遥感技术等多种方式,智慧农业系统能够全面收集农业生产过程中的各种数据。这些数据不仅包括环境参数,还涵盖了生长状态、加工保存、检验检疫等环节,为农业生产提供了全面的数据支持。 智慧农业的应用前景广阔,它不仅能够提升农业生产的管理水平,还能够通过各种应用系统,如库房管理、无公害监控、物资管理、成本控制等,为农业生产者提供全面的服务。此外,智慧农业还能够支持政府监管,通过发病报告、投入品报告、死亡报告等,加强农业产品的安全管理和质量控制。 面对智慧农业的建设和发展,存在一些挑战,如投资成本高、生产过程标准化难度大、数据采集和监测的技术难题等。为了克服这些挑战,需要政府、企业和相关机构的共同努力,通过政策支持、技术创新和教育培训等手段,推动智慧农业的健康发展。智慧农业的建设需要明确建设目的,选择合适的系统模块,并制定合理的设备布署方案,以实现农业生产的智能化、精准化和高效化。
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、付费专栏及课程。

余额充值