PTA L1-043 阅览室

news2024/11/27 8:44:38

前言:内容包括四大模块:题目,代码实现,大致思路,代码解读

 题目:

天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。

注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的纪录,系统应能自动忽略这种无效纪录。另外,题目保证书号是书的唯一标识,同一本书在任何时间区间内只可能被一位读者借阅。

输入格式:

输入在第一行给出一个正整数N(≤10),随后给出N天的纪录。每天的纪录由若干次借阅操作组成,每次操作占一行,格式为:

书号([1, 1000]内的整数) 键值SE) 发生时间hh:mm,其中hh是[0,23]内的整数,mm是[0, 59]内整数)

每一天的纪录保证按时间递增的顺序给出。

输出格式:

对每天的纪录,在一行中输出当天的读者借书次数和平均阅读时间(以分钟为单位的精确到个位的整数时间)。

输入样例:

3
1 S 08:10
2 S 08:35
1 E 10:00
2 E 13:16
0 S 17:00
0 S 17:00
3 E 08:10
1 S 08:20
2 S 09:00
1 E 09:20
0 E 17:00

输出样例:

2 196
0 0
1 60

代码实现: 

#include<stdio.h>
int main()
{
    int n = 0;
    scanf("%d", &n);
    int i = 0;
    for (i = 0; i < n; i++)
    {
        int id = 0;
        char ch = 0;
        int h = 0;
        int m = 0;
        scanf("%d %c %d:%d", &id, &ch, &h, &m);
        int arr[1001][2] = { 0 };
        int count = 0;
        int sumtime = 0;
        while (id)
        {
            if (ch == 'S')
            {
                arr[id][0] = 1;
                arr[id][1] = h * 60 + m;
            }
            else if (ch == 'E' && arr[id][0] == 1)
            {
                count++;
                sumtime += h * 60 + m - arr[id][1];
                arr[id][0] = 0;
            }
            scanf("%d %c %d:%d", &id, &ch, &h, &m);
        }
        if (count == 0)
        {
            printf("0 0\n");
        }
        else
        {
            printf("%d %.0f\n", count, 1.0 * sumtime / count);
        }

    }
    return 0;
}

大致思路: 

1. 1借1还才算作一次借书

2. 创建一个二维数组,二维数组可以看作是一个一个的一维数组组成

    一个一维数组有两个空间:一个用于标记S过的书(即借出的书)

                                               一个用于存储此书借阅的开始时间(全部化作分钟数)

 

3. 若是借出去的书还回来,则借书次数+1

代码解读:

part 1:

 for (i = 0; i < n; i++)

  for循环表示N天的纪录

part 2:一天的读者借书次数统计+平均阅读时间                                   

        int id = 0;
        char ch = 0;
        int h = 0;
        int m = 0;
        scanf("%d %c %d:%d", &id, &ch, &h, &m);
        int arr[1001][2] = { 0 };
        int count = 0;
        int sumtime = 0;
        while (id)
        {
            if (ch == 'S')
            {
                arr[id][0] = 1;
                arr[id][1] = h * 60 + m;
            }
            else if (ch == 'E' && arr[id][0] == 1)
            {
                count++;
                sumtime += h * 60 + m - arr[id][1];
                arr[id][0] = 0;
            }
            scanf("%d %c %d:%d", &id, &ch, &h, &m);
        }
        if (count == 0)
        {
            printf("0 0\n");
        }
        else
        {
            printf("%d %.0f\n", count, 1.0 * sumtime / count);
        }

    for循环内部:某一天的读者借书次数和平均阅读时间

    1. 读取一次借书数据,若是键值为S,则标记此书已被借阅:以此书号作为二维数组一行的数组名,在其第一个空间内置1

         同时记录此书开始借阅的时刻:在其第二个空间内存储当前时刻转化成的分钟数

2. 若是键值为E,且此书是当天借出的(即其作为数组名所对应的第一个空间内值为1)

    则借书次数+1,同时将借阅此书的时间段算在总的阅读时间内,然后必须将其第一个空间内的1置0,表示此书已经还回

注意:若是不将此书对应数组的第一个空间内容置1,则不能规避特殊情况的影响:

           假设一本书第一天借,第二天还,这样是不记借书次数的

           但是我们不将内容置1,则第二天的借书次数会把这一次不该记上的借书次数记上

            因为符合记录次数的条件:键值为1,且此书被借出了

3. 再次读取下一个借书数据,此时需要构成循环:

    根据书号的值,判断是否需要进行读者借书次数的统计和所有读者阅读总时间的计算

    我们写成while循环,条件就是书号的值,若是读取的书号不为0,则判断此书能否作为一次借书次数,及能否算上它的阅读时间,当书号为0时,结束循环,这样能判断一天所有的借书数据

4. while循环结束后,一天的借书次数已统计好,一天的阅读总时间也算好

     由于平均的阅读时间可能是小数,但是题目要求是整数,故而需要四舍五入去掉小数点,可以使用:%.0f

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/331866.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Java NIO学习(一):Java NIO概述

一、 IO 概述IO 的操作方式通常分为几种&#xff1a;同步阻塞 BIO、同步非阻塞 NIO、异步非阻塞 AIO。&#xff08;1&#xff09;在 JDK1.4 之前&#xff0c;我们建立网络连接的时候采用的是 BIO 模式。&#xff08;2&#xff09;Java NIO&#xff08;New IO 或 Non Blocking I…

【C语言】速刷日记

这里总结10道C语言经典题型问题&#xff0c;有兴趣可以刷刷看。1.递归问题12.递归问题23.短路求值问题4.字符数组定义问题5.二维数组元素访问问题6.指针问题7.二维数组地址问题8.前置与后置问题9.求1的个数问题10.求1的个数移位操作符1.递归问题1 给定 fun 函数如下&#xff0…

Fluid-架构详细解析

前言Fluid 是云原生分布式数据集编排和加速引擎&#xff0c;主要服务于云原生场景下的数据密集型应用&#xff0c;例如大数据应用、AI 应用等。其目标是为AI与大数据云原生应用提供一层高效便捷的数据抽象&#xff0c;将数据从存储抽象出来&#xff0c;以便实现&#xff1a;通过…

服务调用分布式session

目录一、nginx动静分离二、服务调用1、创建配置zmall-cart购物车模块2、创建配置zmall-order订单模块3、服务调用三、spring session实战1、什么是Spring Session2、为什么要使用Spring Session3、错误案例展示4、配置spring-session四、二级域名问题五、用户登录一、nginx动静…

从某种程度上来看,产业互联网是一次对于互联网的弥补和修正

如果对当下我们正在经历的这样一个时代进行一次定义的话&#xff0c;我更加愿意将其划归到产业互联网的范畴里。可能有人会说&#xff0c;这与产业互联网并无联系&#xff0c;因为从本质上来看&#xff0c;当下我们所经历的这样一个时代&#xff0c;其实是与互联网并没有太多联…

(深度学习快速入门)第五章第一节2:GAN经典案例之MNIST手写数字生成

获取pdf&#xff1a;密码7281 文章目录一&#xff1a;数据集介绍二&#xff1a;GAN简介&#xff08;1&#xff09;简介&#xff08;2&#xff09;损失函数三&#xff1a;代码编写&#xff08;1&#xff09;参数及数据预处理&#xff08;2&#xff09;生成器与判别器模型&#x…

Acwing---112.雷达设备

雷达设备1.题目2.基本思想3.代码实现1.题目 假设海岸是一条无限长的直线&#xff0c;陆地位于海岸的一侧&#xff0c;海洋位于另外一侧。 每个小岛都位于海洋一侧的某个点上。 雷达装置均位于海岸线上&#xff0c;且雷达的监测范围为 d&#xff0c;当小岛与某雷达的距离不超…

2023-02-09 mysql/innodb存储

前言 大家都知道 MySQL 的数据都是保存在磁盘的,那具体是保存在哪个文件呢?MySQL 存储的行为是由存储引擎实现的,MySQL 支持多种存储引擎,不同的存储引擎保存的文件自然也不同。InnoDB 是我们常用的存储引擎,也是 MySQL 默认的存储引擎。本文主要以 InnoDB 存储引擎展开讨…

centos7.6 设置防火墙

1、查看系统版本 cat /etc/redhat-release2、查看防火墙运行状态 systemctl status firewalld这里可以看到当前是未运行状态(inactive)。 3、关闭开机自启动防火墙 systemctl disable firewalld.service4、启动防火墙并查看状态&#xff0c;系统默认 22 端口是开启的。 sy…

云原生微服务应用平台 EDAS 2022 年度报告

作者&#xff1a;孤戈 最近一年来&#xff0c;随着我们的客户对于云技术的诉求从资源快速交付的服务&#xff0c;转变为对资源精益运用的服务。EDAS 团队结合公共云上所服务的企业类客户的几万个应用&#xff0c;选取了 8 个最具代表性的指标&#xff0c;进行了一次系统性的分…

进度条实时显示request下载文件的解决方案

大家好,我是herosunly。985院校硕士毕业,现担任算法研究员一职,热衷于机器学习算法研究与应用。曾获得阿里云天池比赛第一名,科大讯飞比赛第三名,CCF比赛第四名。拥有多项发明专利。对机器学习和深度学习拥有自己独到的见解。曾经辅导过若干个非计算机专业的学生进入到算法…

Linux -文件打包和解压缩

1、概念 在 Windows 上最常见的不外乎这两种 .zip&#xff0c;.7z 后缀的压缩文件。而在 Linux 上面常见的格式除了以上两种外&#xff0c;还有 .rar&#xff0c;.gz&#xff0c;.xz&#xff0c;.bz2&#xff0c;.tar&#xff0c;.tar.gz&#xff0c;.tar.xz&#xff0c;*.tar…

python--turtle

前言 就随便练练&#xff0c;学习一下turtle库的使用 正文 1.语法学习 import turtle #导入库 turtle.showturtle() #画笔显示箭头 turtle.write("我是大帅逼") #写下字符串 turtle.forward(300) …

拦截器interceptor总结

拦截器一. 概念拦截器和AOP的区别&#xff1a;拦截器和过滤器的区别&#xff1a;二. 入门案例2.1 定义拦截器bean2.2 定义配置类2.3 执行流程2.4 简化配置类到SpringMvcConfig中一. 概念 引入&#xff1a; 消息从浏览器发送到后端&#xff0c;请求会先到达Tocmat服务器&#x…

C语言一维数组篇【下】——每日刷题经验分享

一维数组篇——每日刷题经验分享~&#x1f60e;前言&#x1f64c;有序序列插入一个整数 &#x1f60a;序列中删除指定数字 &#x1f60a;序列中整数去重小乐乐查找数字筛选法求素数总结撒花&#x1f49e;&#x1f60e;博客昵称&#xff1a;博客小梦~ &#x1f60a;最喜欢的座右…

【FFMPEG源码分析】从ffplay源码摸清ffmpeg框架(一)

ffplay入口 ffmpeg\fftools\ffplay.c int main(int argc, char **argv) {/*******************start 动态库加载/网络初始化等**************/int flags;VideoState *is;init_dynload();av_log_set_flags(AV_LOG_SKIP_REPEATED);parse_loglevel(argc, argv, options);/* regis…

SSJ-21A AC220V静态【时间继电器】

系列型号&#xff1a; SSJ-11B静态时间继电器&#xff1b;SSJ-21B静态时间继电器 SSJ-21A静态时间继电器&#xff1b;SSJ-22A静态时间继电器 SSJ-22B静态时间继电器SSJ-42B静态时间继电器 SSJ-42A静态时间继电器SSJ-41A静态时间继电器 SSJ-41B静态时间继电器SSJ-32B静态时间继电…

dev-c++解决中文输出乱码问题

之前写c程序老是出现编译输出乱码的问题&#xff0c;就去博客&#xff0c;百度查阅了一番找了找了办法。废话不多说直接上操作。 首先打开dev-c-》工具-》编译选项 在第一行输入 -fexec-charsetgbk//生成gbk格式 -fexec-charsetUFT-8//生成UFT-8格式 也可以输入UFT-8格式&…

获取主机RDP连接凭据

为了避免每次连接服务器都进行身份验证&#xff0c;经常使用RDP的用户可能勾选保存连接凭据&#xff0c;以便进行快速的身份验证。这些凭据都使用数据保护API以加密形式存储在windows的凭据管理器中&#xff0c;路径为“%USERPROFILE%\AppData\Local\Microsoft\Credentials”执…

C语言---宏

专栏&#xff1a;C语言 个人主页&#xff1a;HaiFan. 专栏简介&#xff1a;本专栏主要更新一些C语言的基础知识&#xff0c;也会实现一些小游戏和通讯录&#xff0c;学时管理系统之类的&#xff0c;有兴趣的朋友可以关注一下。 #define预处理预定义符号define#define定义标识符…