約瑟夫環問題

問題描述：

n個人圍成一圈，從第k個人開始報數（00）的人出列，出列的人的下乙個人繼續報數，每到m的人就出列，求最後出列的人的編號。

input：n= 3 k = 1 m= 3

output: 2

實現方法：

有兩種實現方法，可以採用陣列也可以採用鍊錶

方法一：用陣列存放資料

在類arraysort的標頭檔案中定義以下兩個方法

void yuesefuarr(int arr1,int result,int len,int m,int k);

void testofyuesefuarr();

然後在cpp檔案中實現如下方法：

void arraysort::yuesefuarr(int arr1,int result,int len, int m,int k)

linklist;

在listoperator類的標頭檔案中定義如下方法：

linklist *creatcircle(int n);//創造環裝鍊錶

void fun(linklist *l,int k,int m);逐個輸出出列的編號

int testofyuesefuhuan();//測試用例

//約瑟夫環相關操作

linklist* listoperator::creatcircle(int n)

p->next=head; /*使煉表尾指向煉表頭形成迴圈鍊錶*/

return head;

}void listoperator::fun(linklist *l,int k,int m)

while(p->next!=p)

couts=p;

q->next=p->next;

p=p->next;

free(s);

}coutn = 10

m = 10

k = 1

出列順序為:

10 1 3 6 2 9 5 7 4 8

約瑟夫問題有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱丟手絹問題據說著名猶太歷史學家 josephus有過以下的故事在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...

約瑟夫問題有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱丟手絹問題據說著名猶太歷史學家 josephus有過以下的故事在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...

約瑟夫環問題問題描述編號是1，2，n的n個人按照順時針方向圍坐一圈，每個人持有乙個密碼正整數一開始任選乙個正整數作為報數上限值m,從第乙個人開始順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下乙個人開始重新從1報數，如此下去，直到所有人...