鏁版嵁缁撴瀯涓庣畻娉曪紙Python鐗堬級锛氱敤闃熷垪锛圦ueue锛夊鐞嗙害鐟熷か闂

Posted 2020-12-15

鏍囩锛?a href='http://www.mamicode.com/so/1/mda' title='mda'>mda   鍑洪槦   闂   div   sel   ==   nan   鍒濆   elf   

鍦ㄥ彜缃楅┈鏃舵湡锛岀姽澶汉鑳屽彌浜嗙綏椹汉锛岃惤鍒板洶澧冿紝绾︾憻澶拰鍚岃鐨勪竴鍏?9涓姽澶汉鍙兘澶熻嚜鏉€娈夊浗锛屼絾鏄姽澶暀涔夎瀹氫笉鑳借嚜鏉€锛屽洜姝ゅ彧鑳藉璁╁埆浜哄皢鑷繁鏉€瀹炽€備粬浠墍鏈?9涓汉鍧愭垚涓€鍦堬紝鎶ユ暟1—7锛屾姤鍒?鍒欑敱韬梺鐨勪汉灏嗚嚜宸辨潃姝汇€傜粨鏋滅害鐟熷か鐏垫満涓€鍔紝缁欒嚜宸卞畨鎺掍簡涓€涓綅缃紝鏈€鍚庢椿浜嗕笅鏉ワ紝閭ｄ箞绾︾憻澶粰鑷繁瀹夋帓鐨勬槸鍝竴涓綅缃憿锛?/p>

鍦ㄨ繖涓鐩綋涓紝鎴戜滑濡傛灉浣跨敤闃熷垪锛屼笉浠呭彲浠ュ鐞嗕换鎰忎汉鏁板潗鎴愪竴鍦堬紝杩樺彲浠ュ皢鎶ユ暟鐨勫€间换鎰忎慨鏀癸紝鏈€鍚庨兘鍙互鎵惧埌閭ｄ竴涓笉琚潃姝荤殑浜虹殑浣嶇疆銆傛垜浠彲浠ュ皢鎵€鏈変汉閮芥斁杩涗竴涓ぇ鐨勯槦鍒楅噷锛屾瘡鎶ヤ竴娆℃暟瀛楋紝閭ｄ箞灏辨妸闃熷垪澶撮儴鐨勪汉鏀惧埌闃熷垪鐨勫熬閮紝鐩村埌鎶ユ暟鎶ュ埌涓€缁勬暟瀛楃殑鏈€鍚庝竴涓紝姣斿1——7褰撲腑鐨?銆傝繖涓椂鍊欏氨灏嗛槦鍒楀ご鐨勮繖涓汉鍒犻櫎锛堜篃灏辨槸鏉€姝伙級锛屼笉鏂墽琛岃繖涓繃绋嬶紝鐩村埌鏁翠釜闃熷垪褰撲腑鐨勪汉鏁板彧鏈変竴涓紝鍒欒烦鍑哄惊鐜繑鍥炴渶鍚庢椿鐫€鐨勯偅涓汉鐨勫悕瀛椼€?/p>

棣栧厛瀹氫箟闃熷垪锛圦ueue锛夌被鐨勭粨鏋勶細

class Queue():

    def __init__(self):
        # 鍒濆鍖栦竴涓┖鐨勫垪琛?/span>
        self.__list=[]

        # 寰€闃熷垪閲屾彃鍏ュ厓绱?/span>
    def enqueue(self,item):
        self.__list.append(item)

    # 寮瑰嚭闃熷垪閲岀殑鍏冪礌
    def dequeue(self):
        return self.__list.pop(0)# 寮瑰嚭闃熷垪閲屾渶鍏堣繘鍏ョ殑鍏冪礌

    # 鍒ゆ柇闃熷垪鏄惁涓虹┖
    def is_empty(self):
        return self.__list == []

    # 璁＄畻闃熷垪鐨勫ぇ灏?/span>
    def size(self):
        return len(self.__list)

浣跨敤闃熷垪绫绘潵鍒濆鍖栦竴涓璞★紝sim_queue,鐒跺悗缂栧啓鍒氭墠鎴戜滑鍒嗘瀽涔嬪悗鐨勭▼搴忥細

def hot_potato(namelist,num):

    sim_queue = Queue()

    for name in namelist:
        sim_queue.enqueue(name) # 鎶婃嬁鍒扮殑鍚嶅瓧鍏ㄩ儴閮芥斁鍒伴槦鍒楅噷

    while sim_queue.size() > 1:
        for i in range(num):
            sim_queue.enqueue(sim_queue.dequeue())
        # 姣忔墽琛屽畬涓€娆★紝灏卞皢闃熷垪鐨勫ご鎷垮嚭鏉ュ脊鍑猴紝鐩稿綋浜庡湡璞嗕紶閫掔粰杩欎釜浜猴紝鐒跺悗杩欎釜浜哄氨姝讳簡

        last_person=sim_queue.dequeue()

    return last_person

print("寮€濮嬫墽琛岀害鐟熷か闂")
print(hot_potato(["bob","NAni","Ao li Gei!","HeHe","Mike","Suvennia"],4))

杈撳嚭锛?/p>

寮€濮嬫墽琛岀害鐟熷か闂
Ao li Gei!

寰楄В锛屽洜姝o li Gei!杩欎釜浜轰笉浼氳鏉€姝汇€?/p>