2017級物件導向程式設計寒假作業2

2022-01-19 00:37:37 字數 1534 閱讀 1040

deadline:2018.02.11 22:00 pm

第一次的寒假作業,開啟了大家的寒假生活,轉眼回到了「小學生作文題」的感覺。不知道是否也通過這次作業,將你的回憶時光拉回到了幾年前或十年前,沉思回憶代替了紛擾的知識。很多同學回憶了小學、中學的課任老師,或書法、繪畫的老師。無論他們是嚴厲還是寬容,是雞湯還是淡定,都或多或少的影響或潛移默化改變著你。在經過一次時光超越後,書歸正傳,我們開啟編碼的作業。

註冊pintia,填寫暱稱為「fzu+學號」,如:fzu031702101。登入後,在使用者頁面繫結學號:輸入姓名、學號、驗證碼。

完成一道c/c++程式設計作業:題目位址,並將通過測試點的截圖貼在下面一題部落格的末尾。

一棟10層的大樓(樓層編號1-10),設有一台無限載重的電梯,初始時電梯停在1層。電梯移動1層的耗時為1,在某一層停靠的耗時為1(時間初始為0)。為了使得乘客等待的時間(電梯在目的層的停靠時刻 - 乘客發出請求時刻)總和最小,請你編寫乙個程式來進行電梯排程。

輸入有5個請求,每個請求一行,格式為請求時刻 起始樓層數 去往方向,其中方向為0代表向上去往10層,為1代表向下去往1層。

輸出每次對應的決策,每一行的輸出格式為xx時,停靠在x樓。其中,「xx時刻」指的是在某層樓停靠的時刻,且不算入在該層的停靠時間。如:

當0時刻時,電梯此時在1層,輸入有0 1 0,那麼電梯從1層接客(1s)前往10層(9s),應輸出10時,停靠在10樓(1+9=10)。此時,該乘客等待時間為(10-0=)10。

當0時刻,電梯此時在1層,輸入有0 2 0,那麼電梯從1層前往2層(1s),接上乘客(1s),前往10層(8s),應輸出10時,停靠在10樓(1+1+8=10)。此時,該乘客等待時間為(10-0=)10s。

最後輸出完成5個請求(所有乘客都到達目的地)後,各乘客的等待時間總和。

請自己設計5組測試用例,且具有一定代表性,用以驗證程式是否是最小耗時。

程式語言選擇c或c++都可以,但需要符合編碼規範,且必須要有注釋。要求在github上建立乙個倉庫,將本次作業**提交到該倉庫,並在部落格開頭給出倉庫位址。注意:commit資訊要遵守一定的git規範(可參看:git commit 規範指南),git必須使用命令列操作,不要使用github圖形介面。

寫一篇部落格,在部落格中描述在編碼過程中,程式的不斷優化過程。並列出一張**,記錄編寫程式的**行數、除錯的bug數 、完成該次作業總耗時。

有關git和github的使用可閱讀參考:

以及學長姐們的教程:

注:本次作業一共需要完成兩篇隨筆,**及隨筆作業皆不得抄襲。寒假作業共有5次,遲交5天內扣5分,不交0分,抄襲倒扣20分。

2017級物件導向程式設計寒假作業1

總有一些人在你成長的路上,或多或少幫助你,讓你感動,讓你難忘。時過多年忘了那時的一點一滴,忘了其他,但是我還是記得她。那還是小學,她經常把我們幾個語文比較差的同學留下來額外輔導,耐心的給我們聽寫,幫我們改出 錯了。臨近考試她還把我們交到了她的家裡,給我們輔導了好幾節課,自始至終,他沒有收過我們一分錢...

2017《物件導向程式設計》寒假作業二

解題的思路過程 看到這道題目,首先想到的是分為兩種情況討論 第一種是和值小於999且大於 999的情況,這類情況不需要輸出 所以直接輸出結果即可 第二種情況是和值大於999或者是小於 999的情況,該題應該主要討論的是第二種情況。在第二種情況下,因為輸出的值中可能含有 或者是 這類字元,所以我認為這...

物件導向程式設計寒假作業2

這個作業屬於哪個課程 2020物件導向程式設計張棟班 這個作業的要求在 物件導向程式設計寒假作業2 這個作業的目標 1 學習git的建立倉庫和上傳 2 優化 並且可以優雅地命名 3 學習window批處理 作業正文 2020物件導向程式設計寒假作業2 其他參考文獻 freopen函式 c 語言程式設...