重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
看到了一个面试题,想了两种解法,不知道符不符合要求,记录如下:
创新互联建站是专业的峰峰矿网站建设公司,峰峰矿接单;提供成都网站设计、做网站,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行峰峰矿网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!题目:有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)