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

Note:本題有三個坑點,別問我我怎麼知道的,我也是搜別人博客才知道的。。。第一個就是借閱時間只算最後一次借出到最早一次歸還,第二個就是結果要四捨五入的輸出。另外做題過程中自己發現的一些小問題,float 不能進行 ++ 操作,所以 count 要定義成 int 類型;四捨五入那裏 int 要加括號。而且要注意這題有一個測試案例是有00:00借書的,即 time 的值爲0所以我選擇初始化數組的值爲-1,但正常情況下誰會00:00來借書啊。。。算是一個 bug吧。

memset 是對較大的數組或結構體進行清零初始化的最快方法,因爲它是直接對內存進行操作的。字符串數組就可以用 '\0' 來初始化,雖然參數 c 要求是一個整數,但是整型和字符型是互通的。由於賦值爲 '\0' 和 0 是等價的,因此字符 '\0' 在內存中就是 0。所以在 memset 中初始化爲 0 也具有結束標誌符 '\0' 的作用,所以通常我們就寫“0”。

#include <stdio.h>
#include <string.h>

int main()
{
    int N, num, count;
    float hh, mm, alltime, time[1000];
    char s[0];                                                      // 定義字符串數組來接收管理員的按鍵操作

    scanf("%d", &N);
    while (N--) {
        count = alltime = 0;                                        // 後一天,所有數據初始化
        memset(time, -1, sizeof(time));                             // 清空數組裏的殘餘值,也算初始化
        while (1) {
            scanf("%d%s %f:%f", &num, s, &hh, &mm);                 // 字符串數組會忽視前面的空格
            if (num == 0) break;
            else if (s[0] == 'S')
                time[num] = hh*60 + mm;                             // 第二次借書的時間可以覆蓋前一次
            else if (s[0] == 'E' && time[num] >= 0) {
                    alltime += (hh*60 + mm - time[num]);            // 借閱時間增加
                    count ++;                                       // 借出的書到換回來一個過程纔算一次借閱
                    time[num] = -1;                                 // 置0標記已經歸還過,不能更新歸還時間
            }
        }

        if (count)
            printf("%d %d\n", count, (int)(alltime/count + 0.5));   // 輸出結果,平均借閱時間四捨五入輸出
        else
            printf("0 0\n");
    }
}

自己試着不要看把代碼碼出來哦,測試樣例可以直接複製,加油小夥汁小改改,爲了更美好的未來呢~~~

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章