/**
* 面試題45：圓圈中最後剩下的數字
* 每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。hf作為牛客的資深元老,自然也準備了一些小遊戲。
* 其中,有個遊戲是這樣的:首先,讓小朋友們圍成乙個大圈。然後,他隨機指定乙個數m,讓編號為0的小朋友開始報數。
* 每次喊到m-1的那個小朋友要出列唱首歌,然後可以在禮品箱中任意的挑選禮物,並且不再回到圈中,從他的下乙個小朋友開始,
* 繼續0...m-1報數....這樣下去....直到剩下最後乙個小朋友,可以不用表演,並且拿到牛客名貴的「名偵探柯南」典藏版(名額有限哦!!^_^)。
* 請你試著想下,哪個小朋友會得到這份禮品呢？(注：小朋友的編號是從0到n-1)
*/public class _45_last_num
}class solution45
int child=new int[n];
int len=child.length; //設定迴圈變數長度
int result=0;
int index=0; //下標
while(len>0){
int num=0; //每次尋找需要m次
面試題45 圓圈中最後剩下的數字
題目 每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。hf作為牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的 首先,讓小朋友們圍成乙個大圈。然後,他隨機指定乙個數m,讓編號為0的小朋友開始報數。每次喊到m 1的那個小朋友要出列唱首歌,然後可以在禮品箱中任意的...
面試題45 圓圈中最後剩下的數字
0,1,n 1這n個數字排成乙個圓圈，從數字0開始每次從這個圓圈裡刪除第m個數字。求出這個圓圈裡剩下的最後乙個數字。劍指offer 紀念版 p229 約瑟夫 josephuse 環問題 我們使用模板庫中的雙向鍊錶std list來模擬乙個環形鍊錶。ps 向量vector 線性順序結構，相當於陣列 雙...
劍指offer 45 圓圈中最後剩下的數字
圓圈中最後剩下的數字 0.n 1這n個數字排成乙個圓圈，從數字零開始每次從這個圓圈裡刪除第m個數字，求這個圓圈裡剩下的最後乙個數字 解法1 使用鍊錶表示環，在其中進行結點的刪除，返回剩下的最後乙個結點 public class main public static int findnum int n...