約瑟夫環 C 單項迴圈鍊錶

2021-07-04 05:21:44 字數 588 閱讀 4693

約瑟夫問題的一種描述是:

編號為1

,2,…,n的n個人按順時針方向圍坐一圈,每人持乙個密碼(正整數)。一開始任選乙個正整數作為報數上限值m,從第乙個人開始按順時針方向自1開始順序報數,報到m時停止報數。報m的人出列,將他的密碼作為新的m值,從他在順時針方向上的下乙個人開始重新從1報數,如此下去,直至所有人全部出列為止。

試設計乙個程式求出出列順序。 基本要求 利用單向迴圈鍊錶儲存結構模擬此過程,按照出列的順序印出各人的編號。 測試資料 m的初值為20;n=7,7各人的密碼依次為3,1,7,2,4,8,4,首先m值為6(正確出棧順序為6,1,4,7,2,3,5)

下面是**:

#include#includeusing namespace std;

struct node

;int main()

else

cout<<"請輸入第 "<>(p->code);

p->no=i;

}p->next=first; //讓表尾指向表頭形成迴圈鍊錶

p=first;

cout<<"出列順序為: ";

for (j=1;j<=n;j++)

cout<

約瑟夫環 C語言單項迴圈鍊錶

約瑟夫環 c語言單項迴圈鍊錶 約瑟夫環 問題描述 約瑟夫問題的一種描述是 編號為1,2,n的n個人按順時針方向圍坐一圈,每人持乙個密碼 正整數 一開始任選乙個正整數作為報數上限值m,從第乙個人開始按順時針方向自1開始順序報數,報到m時停止報數。報m的人出列,將他的密碼作為新的m值,從他在順時針方向上...

迴圈鍊錶(約瑟夫環)

約瑟夫環是乙個數學的應用問題 已知n個人 以編號1,2,3.n分別表示 圍坐在一張圓桌周圍。從編號為k的人開始報數,數到m的那個人出列 他的下乙個人又從1開始報數,數到m的那個人又出列 依此規律重複下去,直到圓桌周圍的人全部出列。要通過輸入n,m,k三個正整數,來求出列的序列。這個問題採用的是典型的...

迴圈鍊錶應用 約瑟夫環

約瑟夫環是乙個數學的應用問題 已知n個人 以編號1,2,3.n分別表示 圍坐在一張圓桌周圍。從編號為k的人開始報數,數到m的那個人出列 他的下乙個人又從1開始報數,數到m的那個人又出列 依此規律重複下去,直到圓桌周圍的人全部出列。include includetypedef struct node ...