看到了一個(gè)面試題,想了兩種解法,不知道符不符合要求,記錄如下:
題目: 有N個(gè)人,每人備一個(gè)圣誕禮物,現(xiàn)需要寫(xiě)一個(gè)程序,隨機(jī)交互禮物,要求:自己不能換到自己的禮物,用python實(shí)現(xiàn)。
方法一:
構(gòu)造二維列表存儲(chǔ)參與者的名字和所帶禮物,使用random.choice()隨機(jī)選擇禮物。
import random lsGiftIn = [['Jack','apple'],['June','ball'],['Mary','card'],['Duke','doll'],['James','egg'],['Tina','flute'],['Tom','coffee']]#存儲(chǔ)參與者的姓名和自己帶來(lái)的禮物 lsGiftOut = []#存儲(chǔ)交換后的結(jié)果 n = len(lsGiftIn)#參與人數(shù) gifts = [i[1] for i in lsGiftIn]#未分配出去的禮物 for x in range(n): flag = 0 person = lsGiftIn[x][0] myGift = lsGiftIn[x][1] if myGift in gifts: flag = 1 gifts.remove(myGift) getGift = random.choice(gifts)#隨機(jī)分配禮物 lsGiftOut.append([person,getGift]) gifts.remove(getGift) if flag: gifts.append(myGift) print(lsGiftOut)
方法二:
構(gòu)造字典存儲(chǔ)參與者的姓名和禮物,其中姓名為key,禮物為value,使用字典的popitem()方法隨機(jī)返回禮物。
dictGiftIn = {'Jack':'apple','Peter':'beer','Tom':'card','Duke':'doll','Mary':'pineapple','James':'flute','Tina':'coffee'} dictGiftOut = {} persons = list(dictGiftIn.keys()) for p in persons: flag = 0#標(biāo)記自己帶來(lái)的禮物是否還未分配出去 if p in dictGiftIn: flag = 1 myGift = dictGiftIn.pop(p)#如果自己帶來(lái)的禮物還未分配,則去掉該禮物 getGift = dictGiftIn.popitem()#隨機(jī)返回并移除一對(duì)key-value值 dictGiftOut[p] = getGift[1]#得到的禮物 if flag: dictGiftIn[p] = myGift#將自己的禮物添到未分配禮物中 print(dictGiftOut)#輸出禮物分配情況
The End ~
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索:z360901061

微信掃一掃加我為好友
QQ號(hào)聯(lián)系: 360901061
您的支持是博主寫(xiě)作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長(zhǎng)非常感激您!手機(jī)微信長(zhǎng)按不能支付解決辦法:請(qǐng)將微信支付二維碼保存到相冊(cè),切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對(duì)您有幫助就好】元
