基于Python實現(xiàn)撲克牌面試題
更新時間：2019年12月11日 10:26:57 作者：Outliars
這篇文章主要介紹了基于Python實現(xiàn)撲克牌面試題,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
這篇文章主要介紹了基于Python實現(xiàn)撲克牌面試題,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
據說是騰訊的面試題，以下是要求：
一副從1到n的牌，每次從牌堆頂取一張放桌子上，再取一張放牌堆底，直到手中沒牌。根據桌上的牌堆順序，輸出原先手中牌堆的順序數(shù)組。
實現(xiàn)思路：
1、首先定義一個2維數(shù)組，代表最后桌上的牌堆排列情況。內部數(shù)組flist[i][0], flist[i][1]分別表示牌堆的排序和牌面的序號。
2、分n為奇數(shù)或偶數(shù)2種情況，用for循環(huán)逆推出原牌組的的順序值（順序為小數(shù)在下，大數(shù)在上）
3、對新數(shù)組用順序值進行逆向排序后，輸出由牌面的序號組成的數(shù)組
def cl(n):
flst = [] #用數(shù)組flst定義最后桌上的牌堆順序
for i in range(1, n+1):
flst.append([i, i])
if n%2 == 0: #n為偶數(shù)情況
for t in range(1, int(n/2)+1): #t為循環(huán)次數(shù)，代表一次取牌放牌頂+牌底的過程
flst[n-t][0] = 2*t - 1
flst[t-1][0] = 2*t
else: #n為奇數(shù)情況
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) #對二維數(shù)組進行排序
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爬取動態(tài)數(shù)據的文章，小編覺得內容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-10-10
今天小編就為大家分享一篇spark: RDD與DataFrame之間的相互轉換方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-06-06
這篇文章主要給大家介紹了關于python代數(shù)式括號有效性檢驗的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-10-10
這篇文章主要介紹了在python中not 與 is None的區(qū)別，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-05-05
讀萬卷書不如行萬里路，學的扎不扎實要通過實戰(zhàn)才能看出來，今天小編給大家?guī)硪环輕ython爬取二手房源信息的案例，可以用來直觀的了解房價行情,大家可以在過程中查缺補漏，看看自己掌握程度怎么樣2021-10-10
python MySQLdb Windows下安裝教程及問題解決方法
這篇文章主要介紹了python MySQLdb Windows下安裝教程及問題解決方法,本文講解了安裝數(shù)據庫mysql、安裝MySQLdb等步驟,需要的朋友可以參考下2015-05-05
python實現(xiàn)對象列表根據某個屬性排序的方法詳解
這篇文章主要介紹了python實現(xiàn)對象列表根據某個屬性排序的方法,結合具體實例形式詳細分析了Python對象列表遍歷、排序的兩種常見操作技巧,需要的朋友可以參考下2019-06-06
tornado是一個用Python語言寫成的Web服務器兼Web應用框架，本文主要介紹了Python web框架之tornado的使用，具有一定的參考價值，感興趣的可以了解一下2023-05-05
詳解Python如何實現(xiàn)對比兩個Excel數(shù)據差異
這篇文章主要為大家詳細介紹了Python是如何實現(xiàn)對比兩個Excel數(shù)據差異的，文中的示例代碼講解詳細，具有一定的借鑒價值，需要的可以參考一下2022-12-12
這篇文章主要介紹了python3實現(xiàn)字符串操作的實例代碼,需要的朋友可以參考下2019-04-04