約瑟夫問題的一種描述是:
編號為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 ...