基于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]
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
今天小编就为大家分享一篇关于使用Scrapy爬取动态数据的文章，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-10-10
今天小编就为大家分享一篇spark: RDD与DataFrame之间的相互转换方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-06-06
这篇文章主要给大家介绍了关于python代数式括号有效性检验的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-10-10
这篇文章主要介绍了在python中not 与 is None的区别，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-05-05
读万卷书不如行万里路，学的扎不扎实要通过实战才能看出来，今天小编给大家带来一份python爬取二手房源信息的案例，可以用来直观的了解房价行情,大家可以在过程中查缺补漏，看看自己掌握程度怎么样2021-10-10
python MySQLdb Windows下安装教程及问题解决方法
这篇文章主要介绍了python MySQLdb Windows下安装教程及问题解决方法,本文讲解了安装数据库mysql、安装MySQLdb等步骤,需要的朋友可以参考下2015-05-05
这篇文章主要介绍了python实现对象列表根据某个属性排序的方法,结合具体实例形式详细分析了Python对象列表遍历、排序的两种常见操作技巧,需要的朋友可以参考下2019-06-06
tornado是一个用Python语言写成的Web服务器兼Web应用框架，本文主要介绍了Python web框架之tornado的使用，具有一定的参考价值，感兴趣的可以了解一下2023-05-05
这篇文章主要为大家详细介绍了Python是如何实现对比两个Excel数据差异的，文中的示例代码讲解详细，具有一定的借鉴价值，需要的可以参考一下2022-12-12
这篇文章主要介绍了python3实现字符串操作的实例代码,需要的朋友可以参考下2019-04-04
最新评论