使用Python列表方法模擬約瑟夫環問題
知識
07-14
問題描述:
有n個人圍成一圈,從1開始按順序編號,從第一個人開始從1到k(假設k=3)報數,報到k的人退出圈子,然後圈子縮小,從下一個人繼續遊戲,問最後留下的是原來的第幾號。
之前曾經推送過一個使用Python標準庫itertools中的cycle對象和列表切片模擬該問題的代碼,本文再提供一個使用列表方法模擬該問題的代碼,該版本代碼空間佔用小,但運行時間略長。
參考代碼:


TAG:程序員小新人學習 |