當前位置:
首頁 > 知識 > 使用Python列表方法模擬約瑟夫環問題

使用Python列表方法模擬約瑟夫環問題

問題描述:

有n個人圍成一圈,從1開始按順序編號,從第一個人開始從1到k(假設k=3)報數,報到k的人退出圈子,然後圈子縮小,從下一個人繼續遊戲,問最後留下的是原來的第幾號。

之前曾經推送過一個使用Python標準庫itertools中的cycle對象和列表切片模擬該問題的代碼,本文再提供一個使用列表方法模擬該問題的代碼,該版本代碼空間佔用小,但運行時間略長。

參考代碼:

使用Python列表方法模擬約瑟夫環問題

喜歡這篇文章嗎?立刻分享出去讓更多人知道吧!

本站內容充實豐富,博大精深,小編精選每日熱門資訊,隨時更新,點擊「搶先收到最新資訊」瀏覽吧!


請您繼續閱讀更多來自 程序員小新人學習 的精彩文章:

tensorflow入門
JSP實現數據傳遞

TAG:程序員小新人學習 |