算法|約瑟夫環算法

歡迎點擊「算法與編程之美」↑關注我們！ 本文首發於微信公衆號："算法與編程之美"，歡迎關注，及時瞭解更多此係列文章。 問題描述 環算法： 問題分析 根據題目我們可以看出這道題的最大難點是將N只猴子圍成一個圈，其次是將報到3的猴子退出然後更新列表。 解決方案 解題思路：我們首先將N只猴子從1-N進行編號存到列表L裏面，既然有N只猴子那麼就要進行N-1次報數最後剩餘一隻猴子，接着我們來解決環問題，我們

>>阅读原文<<