PTA L1-043 阅览室(详解)

2023-11-01 10:30
文章标签 详解 l1 pta 043 阅览室

本文主要是介绍PTA L1-043 阅览室(详解),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

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

 题目:

天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下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

这篇关于PTA L1-043 阅览室(详解)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/322328

相关文章

Python中注释使用方法举例详解

《Python中注释使用方法举例详解》在Python编程语言中注释是必不可少的一部分,它有助于提高代码的可读性和维护性,:本文主要介绍Python中注释使用方法的相关资料,需要的朋友可以参考下... 目录一、前言二、什么是注释?示例:三、单行注释语法:以 China编程# 开头,后面的内容为注释内容示例:示例:四

mysql表操作与查询功能详解

《mysql表操作与查询功能详解》本文系统讲解MySQL表操作与查询,涵盖创建、修改、复制表语法,基本查询结构及WHERE、GROUPBY等子句,本文结合实例代码给大家介绍的非常详细,感兴趣的朋友跟随... 目录01.表的操作1.1表操作概览1.2创建表1.3修改表1.4复制表02.基本查询操作2.1 SE

MySQL中的锁机制详解之全局锁,表级锁,行级锁

《MySQL中的锁机制详解之全局锁,表级锁,行级锁》MySQL锁机制通过全局、表级、行级锁控制并发,保障数据一致性与隔离性,全局锁适用于全库备份,表级锁适合读多写少场景,行级锁(InnoDB)实现高并... 目录一、锁机制基础:从并发问题到锁分类1.1 并发访问的三大问题1.2 锁的核心作用1.3 锁粒度分

MySQL数据库中ENUM的用法是什么详解

《MySQL数据库中ENUM的用法是什么详解》ENUM是一个字符串对象,用于指定一组预定义的值,并可在创建表时使用,下面:本文主要介绍MySQL数据库中ENUM的用法是什么的相关资料,文中通过代码... 目录mysql 中 ENUM 的用法一、ENUM 的定义与语法二、ENUM 的特点三、ENUM 的用法1

MySQL count()聚合函数详解

《MySQLcount()聚合函数详解》MySQL中的COUNT()函数,它是SQL中最常用的聚合函数之一,用于计算表中符合特定条件的行数,本文给大家介绍MySQLcount()聚合函数,感兴趣的朋... 目录核心功能语法形式重要特性与行为如何选择使用哪种形式?总结深入剖析一下 mysql 中的 COUNT

一文详解Git中分支本地和远程删除的方法

《一文详解Git中分支本地和远程删除的方法》在使用Git进行版本控制的过程中,我们会创建多个分支来进行不同功能的开发,这就容易涉及到如何正确地删除本地分支和远程分支,下面我们就来看看相关的实现方法吧... 目录技术背景实现步骤删除本地分支删除远程www.chinasem.cn分支同步删除信息到其他机器示例步骤

Go语言数据库编程GORM 的基本使用详解

《Go语言数据库编程GORM的基本使用详解》GORM是Go语言流行的ORM框架,封装database/sql,支持自动迁移、关联、事务等,提供CRUD、条件查询、钩子函数、日志等功能,简化数据库操作... 目录一、安装与初始化1. 安装 GORM 及数据库驱动2. 建立数据库连接二、定义模型结构体三、自动迁

mysql中的服务器架构详解

《mysql中的服务器架构详解》:本文主要介绍mysql中的服务器架构,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、背景2、mysql服务器架构解释3、总结1、背景简单理解一下mysqphpl的服务器架构。2、mysjsql服务器架构解释mysql的架

ModelMapper基本使用和常见场景示例详解

《ModelMapper基本使用和常见场景示例详解》ModelMapper是Java对象映射库,支持自动映射、自定义规则、集合转换及高级配置(如匹配策略、转换器),可集成SpringBoot,减少样板... 目录1. 添加依赖2. 基本用法示例:简单对象映射3. 自定义映射规则4. 集合映射5. 高级配置匹

Spring 框架之Springfox使用详解

《Spring框架之Springfox使用详解》Springfox是Spring框架的API文档工具,集成Swagger规范,自动生成文档并支持多语言/版本,模块化设计便于扩展,但存在版本兼容性、性... 目录核心功能工作原理模块化设计使用示例注意事项优缺点优点缺点总结适用场景建议总结Springfox 是