有限空間的試題

有限空間的試題一、題目描述某校圖書(shū)館有100個(gè)書(shū)架，編號(hào)為1-100。一些讀者在圖書(shū)館尋找圖書(shū)，有些人喜歡在書(shū)架中間的位置借書(shū)，有些則喜歡在角落處，有些則沒(méi)有要求?，F(xiàn)在要求你編寫(xiě)程序，在圖書(shū)館內(nèi)為讀者指定書(shū)架。二、數(shù)據(jù)說(shuō)明每個(gè)讀者有一個(gè)編號(hào)，從1開(kāi)始連續(xù)編號(hào)。每個(gè)讀者的喜好有以下三種：1：喜歡書(shū)架的中間位置2：喜歡書(shū)架的角落處3：沒(méi)有特殊的要求三、程序設(shè)計(jì)思路在程序設(shè)計(jì)之前，我們需要先思考如何在有限空間內(nèi)為讀者指定書(shū)架。首先，我們可以將100個(gè)書(shū)架劃分為四個(gè)區(qū)域，分別為角落區(qū)、中間區(qū)、額外角落區(qū)和額外中間區(qū)。其中，角落區(qū)包含1、25、76、100四個(gè)書(shū)架；中間區(qū)包含26-75號(hào)書(shū)架；額外角落區(qū)包含2-24號(hào)和77-99號(hào)書(shū)架；額外中間區(qū)包含書(shū)架0和101。接下來(lái)，我們需要根據(jù)讀者的喜好，指定書(shū)架。對(duì)于喜歡書(shū)架中間位置的讀者，我們可以指定在中間區(qū)的書(shū)架上借書(shū)；對(duì)于喜歡書(shū)架角落處的讀者，我們可以指定在角落區(qū)的書(shū)架上借書(shū)；對(duì)于沒(méi)有特殊要求的讀者，我們可以在所有書(shū)架中隨機(jī)分配。四、程序?qū)崿F(xiàn)首先，我們需要定義一個(gè)函數(shù)，根據(jù)讀者編號(hào)和喜好返回書(shū)架編號(hào)。代碼如下：defget_shelf_by_preference(id,preference):

ifpreference==1:

returnid%50+25

elifpreference==2:

ifid%4==1:

return1

elifid%4==2:

return25

elifid%4==3:

return76

else:

return100

else:

returnrandom.randint(1,100)接下來(lái)，我們需要針對(duì)每個(gè)讀者調(diào)用上述函數(shù)，得到其借書(shū)的書(shū)架編號(hào)，并將結(jié)果保存在一個(gè)列表中。代碼如下：shelf_nums=[]

foriinrange(1,101):

shelf_nums.append(get_shelf_by_preference(i,preferences[i-1]))最后，我們可以輸出結(jié)果，將每個(gè)讀者的編號(hào)和所借書(shū)架編號(hào)