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