約瑟夫環問題

約瑟夫環問題ios 有n我的，從第一我的開始報數，報到 m 的出列，再從下一個開始報數，直到最後一我的爲幸運者，編程實現。 編程 先把問題稍微改變一下，並不影響原意： n我的（編號0~(n-1))，從0開始報數，報到(m-1)的退出，剩下的人繼續從0開始報數。求勝利者的編號spa 咱們知道第一我的(編號必定是m%n-1) 出列以後，剩下的n-1我的組成了一個新的約瑟夫環（以編號爲k=m%n的人開始

>>阅读原文<<