您好,登錄后才能下訂單哦!
看到了一個面試題,想了兩種解法,不知道符不符合要求,記錄如下:
題目:有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 ~
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持億速云。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。