基于Python实现扑克牌面试题
更新时间：2019年12月11日 10:26:57 作者：Outliars
这篇文章主要介绍了基于Python实现扑克牌面试题,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
这篇文章主要介绍了基于Python实现扑克牌面试题,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
据说是腾讯的面试题，以下是要求：
一副从1到n的牌，每次从牌堆顶取一张放桌子上，再取一张放牌堆底，直到手中没牌。根据桌上的牌堆顺序，输出原先手中牌堆的顺序数组。
实现思路：
1、首先定义一个2维数组，代表最后桌上的牌堆排列情况。内部数组flist[i][0], flist[i][1]分别表示牌堆的排序和牌面的序号。
2、分n为奇数或偶数2种情况，用for循环逆推出原牌组的的顺序值（顺序为小数在下，大数在上）
3、对新数组用顺序值进行逆向排序后，输出由牌面的序号组成的数组
def cl(n):
flst = [] #用数组flst定义最后桌上的牌堆顺序
for i in range(1, n+1):
flst.append([i, i])
if n%2 == 0: #n为偶数情况
for t in range(1, int(n/2)+1): #t为循环次数，代表一次取牌放牌顶+牌底的过程
flst[n-t][0] = 2*t - 1
flst[t-1][0] = 2*t
else: #n为奇数情况
flst[0][0]= 1 #新牌堆首张牌必定为原牌堆的最后一张
for t in range(1, n//2+1):
flst[n-t][0] = 2*t
flst[t][0] = 2*t + 1
olst = sorted(flst, key=lambda x: x[0], reverse=True) #对二维数组进行排序
res = [i[1] for i in olst] #求得原牌组牌号
return res
最后测试打印结果
print(cl(10)) print(cl(11))
输出正确
[5, 6, 4, 7, 3, 8, 2, 9, 1, 10] [6, 7, 5, 8, 4, 9, 3, 10, 2, 11, 1]
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了Python爬虫Xpath定位数据的方法,第一种方法直接右键，将文章路径复制下来点击Copy full Xpath，方法二使用@制定标签属性，搜索指定位置，每种方法给大家介绍的非常详细，需要的朋友可以参考下2022-07-07
这篇文章主要介绍了Python内置函数 next的具体使用方法,小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-11-11
如何用Python Beautiful Soup解析HTML内容
Beautiful Soup是一种Python的解析库，主要用于解析和处理HTML/XML内容，详细介绍Beautiful Soup的使用方式和应用场景,本文给大家介绍的非常详细，需要的朋友可以参考下2023-05-05
这篇文章主要介绍了Pycharm如何添加源与添加库问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-09-09
今天小编就为大家分享一篇关于Flask项目无法使用公网IP访问的解决方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-11-11
这篇文章主要介绍了python keras构建和训练模型简便性初探，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2024-02-02
这篇文章主要介绍了pytorch 把图片数据转化成tensor的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-03-03
在本篇文章里小编给大家分享的是关于python语言是否免费的相关知识点，需要的朋友们可以学习下。2020-06-06
Pytorch中的modle.train,model.eval,with torch.no_grad解读
这篇文章主要介绍了Pytorch中的modle.train,model.eval,with torch.no_grad解读，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-12-12
Flask-Migrate是一个为Flask应用处理SQLAlchemy数据库迁移的扩展，使得可以通过Flask的命令行接口或者Flask-Scripts对数据库进行操作2022-07-07
最新评论