算法 | 約瑟夫環

歡迎點擊「算法與編程之美」↑關注我們！ 本文首發於微信公衆號："算法與編程之美"，歡迎關注，及時瞭解更多此係列文章。 問題描述 猴子選大王，讓N只候選猴子圍成一圈，從某位置起順序編號爲1~N號。從第1號開始報數，每輪從1報到3，凡報到3的猴子即退出圈子，接着又從緊鄰的下一隻猴子開始同樣的報數。如此不斷循環，最後剩下的一隻猴子就選爲猴王。請問是原來第幾號猴子當選猴王？ 問題分析 根據題目我們可以看出

>>阅读原文<<