孩子們的遊戲（圓圈中最後剩下的數）

題目描述 首先,讓小朋友們圍成一個大圈。而後隨機指定一個數m,讓編號爲0的小朋友開始報數。每次喊到m-1的那個小朋友要出列唱首歌,而後能夠在禮品箱中任意的挑選禮物,而且再也不回到圈中,從他的下一個小朋友開始,繼續0…m-1報數….這樣下去….直到剩下最後一個小朋友得到神祕大獎,。請你試着想下,哪一個小朋友會獲得這份神祕大獎呢呢？(注：小朋友的編號是從0到n-1)web 題解 解法1 模擬環形鏈表

>>阅读原文<<