在程式設計師面試寶典中，有道面試題如下：
已知n個人(以編號1,2,3,,...,n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；從他的下個開始，數到k重新數數，數m個數，那個人出列；以此重複下去，直到圓桌周圍的人全部出列。試用c++程式設計實現。
#include using namespace std;
struct node
;void fun(int n,int m,int k)
p1->next=head;
first=head;
while(n--)
//找到首先開始報數的位置；
while(m1-1)
second->next=first->next;
printf("%d->",first->data);
free(first);
first=second->next; }}
int main()
約瑟夫環問題（迴圈鍊錶）
這是一道比較經典的迴圈鍊錶問題，在華為上機筆試中也出現過。約瑟夫環是乙個數學的應用問題 已知n個人 以編號1，2，3.n分別表示 圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列 他的下乙個人又從1開始報數，數到m的那個人又出列 依此規律重複下去，直到圓桌周圍的人全部出列。includ...
約瑟夫環問題（迴圈鍊錶）
轉 約瑟夫環 是乙個數學的應用問題 已知n個人 以編號1，2，3.n分別表示 圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列 他的下乙個人又從1開始報數，數到m的那個人又出列 依此規律重複下去，直到圓桌周圍的人全部出列。include include typedef struct n...
迴圈鍊錶 約瑟夫環問題
正好這幾天在看資料結構，覺得鍊錶應用挺廣的，特寫一例項。問題描述 選首領。n個遊戲者圍成一圈，從第乙個開始順序報數1,2,3.凡報到3者退出圈子，最後留在圈中的人為首領。思路 建立乙個包含n個節點的單迴圈鍊錶來模擬n個人圍成的圈。節點的資料域存放遊戲者的編號。在程式中，以刪除節點模擬人退出圈子的處理...