PTA L1-043 阅览室（详解）

Artiel

已于 2023-02-10 13:39:27 修改

阅读量1.6k

点赞数 6

分类专栏： PTA 文章标签： c语言

于 2023-02-08 21:45:03 首次发布

本文链接：https://blog.csdn.net/weixin_73142957/article/details/128943312

版权

PTA 专栏收录该内容

41 篇文章 79 订阅

订阅专栏

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

题目：

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

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

输入格式：

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

书号（[1, 1000]内的整数） 键值（S或E） 发生时间（hh:mm，其中hh是[0,23]内的整数，mm是[0, 59]内整数）

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

输出格式：

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

输入样例：

输出样例：

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时，结束循环，这样能判断一天所有的借书数据