通过python实现随机交换礼物程序详解


Posted in Python onJuly 10, 2019

看到了一个面试题,想了两种解法,不知道符不符合要求,记录如下:

题目:有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 ~

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

Python 相关文章推荐
python 文件和路径操作函数小结
Nov 23 Python
Python实现查找系统盘中需要找的字符
Jul 14 Python
Python 爬虫模拟登陆知乎
Sep 23 Python
利用matplotlib+numpy绘制多种绘图的方法实例
May 03 Python
Python简单实现自动删除目录下空文件夹的方法
Aug 29 Python
MAC中PyCharm设置python3解释器
Dec 15 Python
python简单实现操作Mysql数据库
Jan 29 Python
深入理解Python中的 __new__ 和 __init__及区别介绍
Sep 17 Python
Django之提交表单与前后端交互的方法
Jul 19 Python
Python 获取命令行参数内容及参数个数的实例
Dec 20 Python
基于PyTorch的permute和reshape/view的区别介绍
Jun 18 Python
C站最全Python标准库总结,你想要的都在这里
Jul 03 Python
Python实现简单的列表冒泡排序和反转列表操作示例
Jul 10 #Python
Python获取好友地区分布及好友性别分布情况代码详解
Jul 10 #Python
Python中的类与类型示例详解
Jul 10 #Python
使用python打印十行杨辉三角过程详解
Jul 10 #Python
python简单实现矩阵的乘,加,转置和逆运算示例
Jul 10 #Python
Python中新式类与经典类的区别详析
Jul 10 #Python
详解Pandas之容易让人混淆的行选择和列选择
Jul 10 #Python
You might like
DOTA2 无惧惊涛骇浪 昆卡大型水友攻略
2020/04/20 DOTA
PHP之COOKIE支持详解
2010/09/20 PHP
PHP使用http_build_query()构造URL字符串的方法
2016/04/02 PHP
9个JavaScript评级/投票插件
2010/01/18 Javascript
关于html+ashx开发中几个问题的解决方法
2011/07/18 Javascript
js实现幻灯片播放图片示例代码
2013/11/07 Javascript
浏览器窗口加载和大小改变事件示例
2014/02/27 Javascript
javascript将浮点数转换成整数的三个方法
2014/06/23 Javascript
js实现图片放大和拖拽特效代码分享
2015/09/05 Javascript
jQuery ajax 当async为false时解决同步操作失败的问题
2016/11/18 Javascript
手机端转换rem适应
2017/04/01 Javascript
Angular实现一个简单的多选复选框的弹出框指令实例
2017/04/25 Javascript
jQuery滑动到底部加载下一页数据的实例代码
2017/05/22 jQuery
VueJS事件处理器v-on的使用方法
2017/09/27 Javascript
基于VUE移动音乐WEBAPP跨域请求失败的解决方法
2018/01/16 Javascript
js字符串倒序的实例代码
2018/11/30 Javascript
解决node-sass偶尔安装失败的方法小结
2018/12/05 Javascript
javascript中的数据类型检测方法详解
2019/08/07 Javascript
Javascript ParentNode和ChildNode接口原理解析
2020/03/16 Javascript
js事件机制----捕获与冒泡机制实例分析
2020/05/22 Javascript
[44:50]DOTA2上海特级锦标赛B组小组赛#2 VG VS Fnatic第二局
2016/02/26 DOTA
Python修改MP3文件的方法
2015/06/15 Python
详解 Python 与文件对象共事的实例
2017/09/11 Python
Python中一些不为人知的基础技巧总结
2018/05/19 Python
python实现简单登陆系统
2018/10/18 Python
Linux上使用Python统计每天的键盘输入次数
2019/04/17 Python
python openpyxl使用方法详解
2019/07/18 Python
pytorch 归一化与反归一化实例
2019/12/31 Python
Python+OpenCV实现旋转文本校正方式
2020/01/09 Python
Django表单提交后实现获取相同name的不同value值
2020/05/14 Python
CSS3中Transition动画属性用法详解
2016/07/04 HTML / CSS
意大利和国际最佳时尚品牌:Drestige
2019/12/28 全球购物
预防艾滋病宣传标语
2014/06/25 职场文书
创先争优活动心得体会
2014/09/04 职场文书
什么是创业计划书?什么是商业计划书?这里一一解答
2019/07/12 职场文书
经典法律座右铭(50句)
2019/08/15 职场文书