基于Python實(shí)現(xiàn)撲克牌面試題
這篇文章主要介紹了基于Python實(shí)現(xiàn)撲克牌面試題,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
據(jù)說(shuō)是騰訊的面試題，以下是要求：
一副從1到n的牌，每次從牌堆頂取一張放桌子上，再取一張放牌堆底，直到手中沒(méi)牌。根據(jù)桌上的牌堆順序，輸出原先手中牌堆的順序數(shù)組。
實(shí)現(xiàn)思路：
1、首先定義一個(gè)2維數(shù)組，代表最后桌上的牌堆排列情況。內(nèi)部數(shù)組flist[i][0], flist[i][1]分別表示牌堆的排序和牌面的序號(hào)。
2、分n為奇數(shù)或偶數(shù)2種情況，用for循環(huán)逆推出原牌組的的順序值（順序?yàn)樾?shù)在下，大數(shù)在上）
3、對(duì)新數(shù)組用順序值進(jìn)行逆向排序后，輸出由牌面的序號(hào)組成的數(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ù)，代表一次取牌放牌頂+牌底的過(guò)程
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) #對(duì)二維數(shù)組進(jìn)行排序
res = [i[1] for i in olst] #求得原牌組牌號(hào)
return res
最后測(cè)試打印結(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]
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
Python爬蟲(chóng)Xpath定位數(shù)據(jù)的兩種方法
這篇文章主要介紹了Python爬蟲(chóng)Xpath定位數(shù)據(jù)的方法,第一種方法直接右鍵，將文章路徑復(fù)制下來(lái)點(diǎn)擊Copy?full?Xpath，方法二使用@制定標(biāo)簽屬性，搜索指定位置，每種方法給大家介紹的非常詳細(xì)，需要的朋友可以參考下2022-07-07
Python內(nèi)置函數(shù) next的具體使用方法
這篇文章主要介紹了Python內(nèi)置函數(shù) next的具體使用方法,小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-11-11
如何用Python Beautiful?Soup解析HTML內(nèi)容
Beautiful Soup是一種Python的解析庫(kù)，主要用于解析和處理HTML/XML內(nèi)容，詳細(xì)介紹Beautiful Soup的使用方式和應(yīng)用場(chǎng)景,本文給大家介紹的非常詳細(xì)，需要的朋友可以參考下2023-05-05
這篇文章主要介紹了Pycharm如何添加源與添加庫(kù)問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-09-09
關(guān)于Flask項(xiàng)目無(wú)法使用公網(wǎng)IP訪問(wèn)的解決方式
今天小編就為大家分享一篇關(guān)于Flask項(xiàng)目無(wú)法使用公網(wǎng)IP訪問(wèn)的解決方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-11-11
python?keras構(gòu)建和訓(xùn)練模型簡(jiǎn)便性初探
這篇文章主要介紹了python?keras構(gòu)建和訓(xùn)練模型簡(jiǎn)便性初探，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2024-02-02
pytorch 把圖片數(shù)據(jù)轉(zhuǎn)化成tensor的操作
這篇文章主要介紹了pytorch 把圖片數(shù)據(jù)轉(zhuǎn)化成tensor的操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2021-03-03
python語(yǔ)言是免費(fèi)還是收費(fèi)的？
在本篇文章里小編給大家分享的是關(guān)于python語(yǔ)言是否免費(fèi)的相關(guān)知識(shí)點(diǎn)，需要的朋友們可以學(xué)習(xí)下。2020-06-06
Pytorch中的modle.train,model.eval,with torch.no_grad解讀
這篇文章主要介紹了Pytorch中的modle.train,model.eval,with torch.no_grad解讀，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-12-12
Python使用Flask Migrate模塊遷移數(shù)據(jù)庫(kù)
Flask-Migrate是一個(gè)為Flask應(yīng)用處理SQLAlchemy數(shù)據(jù)庫(kù)遷移的擴(kuò)展，使得可以通過(guò)Flask的命令行接口或者Flask-Scripts對(duì)數(shù)據(jù)庫(kù)進(jìn)行操作2022-07-07