通過(guò)python實(shí)現(xiàn)隨機(jī)交換禮物程序詳解

發(fā)布時(shí)間：2020-10-19 12:09:32 來(lái)源：腳本之家閱讀：355 作者：Ceres愛(ài)吃魚欄目：開發(fā)技術(shù)

看到了一個(gè)面試題，想了兩種解法，不知道符不符合要求，記錄如下：

題目：有N個(gè)人，每人備一個(gè)圣誕禮物，現(xiàn)需要寫一個(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í)有所幫助，也希望大家多多支持億速云。

向AI問(wèn)一下細(xì)節(jié)

通過(guò)python實(shí)現(xiàn)隨機(jī)交換禮物程序詳解

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽