約瑟夫問題的三種解法

約瑟夫問題是個很經典的問題，沒事玩殺人遊戲，N個人站成一圈，從1開始報數，報到M時必須死掉，不想死的那個人站在哪個位置，可以倖免於難（描述不詳細，湊合看哈）。 　　方法一：這個問題初看可以看到，這不就是一個遊戲麼，遊戲怎麼說就怎麼做，暴力模擬吧。模擬過程見程序： int main(){ int n,m; cin >> n >> m; int cnt = 0 ,dead = 0 , i = 0

>>阅读原文<<