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

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