每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。hf作為牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的:首先,讓小朋友們圍成乙個大圈。然後,他隨機指定乙個數m,讓編號為0的小朋友開始報數。每次喊到m-1的那個小朋友要出列唱首歌,然後可以在禮品箱中任意的挑選禮物,並且不再回到圈中,從他的下乙個小朋友開始,繼續0…m-1報數…這樣下去…直到剩下最後乙個小朋友,可以不用表演,並且拿到牛客名貴的「名偵探柯南」典藏版(名額有限哦!!_)。請你試著想下,哪個小朋友會得到這份禮品呢？(注：小朋友的編號是從0到n-1)
如果沒有小朋友，請返回-1
思路1：模擬法
構造乙個環形鍊錶，模擬這個圈，然後乙個個報下去
class
solution};
node* phead=
newnode(0
);//初始結點
node* p=phead;
for(
int i=
1;i) p-
>next=phead;
//最後結成環
while
(n>1)
//只剩乙個結點才停
return p-
>val;}}
;
思路都不易理清，相比起來模擬法在筆試的時候更容易想到。
劍指offer系列之45 圓圈中最後剩下的數字
題目描述 用0,1,n 1，這n個數字排成乙個圓圈，從數字0開始每次從這個圓圈裡刪除第m個數字，求出這個圓圈裡剩下的最後乙個數字。抽象建模能力 思路1 經典的解法，用環形鍊錶模擬圓圈，可以建立乙個總共有n個節點的環形鍊錶，然後每次在這個鍊錶中刪除第m個節點。思路2 把這n個整數做成乙個環，當數到哪個...
劍指offer 45 圓圈中最後剩下的數字
圓圈中最後剩下的數字 0.n 1這n個數字排成乙個圓圈，從數字零開始每次從這個圓圈裡刪除第m個數字，求這個圓圈裡剩下的最後乙個數字 解法1 使用鍊錶表示環，在其中進行結點的刪除，返回剩下的最後乙個結點 public class main public static int findnum int n...
劍指 Offer 62 圓圈中最後剩下的數字
題目 題目描述 0,1,n 1這n個數字排成乙個圓圈，從數字0開始，每次從這個圓圈裡刪除第m個數字。求出這個圓圈裡剩下的最後乙個數字。例如，0 1 2 3 4這5個數字組成乙個圓圈，從數字0開始每次刪除第3個數字，則刪除的前4個數字依次是2 0 4 1，因此最後剩下的數字是3。示例 1 輸入 n 5...