題目：每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。hf作為牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的:首先,讓小朋友們圍成乙個大圈。然後,他隨機指定乙個數m,讓編號為0的小朋友開始報數。每次喊到m-1的那個小朋友要出列唱首歌,然後可以在禮品箱中任意的挑選禮物,並且不再回到圈中,從他的下乙個小朋友開始,繼續0...m-1報數....這樣下去....直到剩下最後乙個小朋友,可以不用表演,並且拿到牛客名貴的「名偵探柯南」典藏版(名額有限哦!!^_^)。請你試著想下,哪個小朋友會得到這份禮品呢？(注：小朋友的編號是從0到n-1)。
可以採用乙個鍊錶來模擬數字環。**如下：
class solution
return *iter;
}};
class solution
cur->next = head;
while (head != head->next->next)
if (m % 2 == 0)
return head->val;
else
return head->next->val;
} listnode* delnode(listnode *head, unsigned int m)
listnode *temp = cur->next;
cur->next = cur->next->next;
delete temp;
return cur->next;
} };struct listnode
};
面試題45 圓圈中最後剩下的數字
0,1,n 1這n個數字排成乙個圓圈，從數字0開始每次從這個圓圈裡刪除第m個數字。求出這個圓圈裡剩下的最後乙個數字。劍指offer 紀念版 p229 約瑟夫 josephuse 環問題 我們使用模板庫中的雙向鍊錶std list來模擬乙個環形鍊錶。ps 向量vector 線性順序結構，相當於陣列 雙...
45 圓圈中最後剩下的數字
面試題45 圓圈中最後剩下的數字 每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。hf作為牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的 首先,讓小朋友們圍成乙個大圈。然後,他隨機指定乙個數m,讓編號為0的小朋友開始報數。每次喊到m 1的那個小朋友要出列唱首...
面試題62 圓圈中最後剩下的數字
面試題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,m...